n=10000;
u=[1,2,4,5,2,7,8,9,5,7,1,13,10,14,16,7,17,19,15,11,22,23,18,23,26,27,26,20,19,7,25,22,28,16,36,28,38,39,28,15,10,10,27,12,34,9,31,49,50,21,52,53,41,9,56,5,58,59,60,9,62,45,20,65,66,64,68,10,70,71,72,60,71,32,76,77,10,73,80,27,52,7,84,85,86,87,69,89,90,67,18,93,1,31,16,26,55,87,80,101,102,103,40,105,27,34,108,109,107,36,112,21,114,115,19,110,118,105,120,121,65,92,86,59,74,67,128,103,114,131,113,35,134,135,8,67,138,139,140,141,45,53,144,145,95,147,148,149,150,151,152,95,39,40,156,157,89,80,4,161,102,27,164,165,166,133,143,142,170,137,97,139,174,132,176,177,96,179,180,181,165,183,184,185,186,163,188,124,190,145,142,193,194,195,141,197,198,40,112,173,12,203,172,106,206,187,63,209,52,211,207,166,53,151,94,148,186,219,220,192,44,106,224,225,150,227,166,186,230,166,232,233,234,235,236,29,62,98,161,241,1,128,244,245,246,45,248,176,250,92,252,208,254,183,123,77,258,54,260,261,163,263,11,265,266,157,236,269,212,2,22,169,84,275,276,98,278,279,91,140,272,283,284,272,115,287,67,139,41,71,193,293,13,127,296,73,193,250,37,119,115,303,304,268,102,7,218,90,310,311,312,313,155,303,316,216,318,319,320,321,322,323,324,325,326,163,328,131,192,331,140,182,28,335,336,337,202,339,340,341,238,97,344,8,268,347,25,349,333,351,337,157,354,355,356,312,358,359,293,307,362,363,364,160,172,367,368,91,370,371,372,293,85,19,376,377,373,212,380,381,192,197,384,385,265,90,388,208,390,324,392,343,394,222,396,397,398,334,313,198,51,403,396,210,406,339,408,409,113,84,381,413,236,29,416,417,182,419,420,326,422,350,424,89,84,427,161,188,370,431,432,433,434,435,168,150,438,165,212,416,191,443,284,101,446,447,448,449,67,164,386,314,454,455,287,231,279,220,460,18,462,463,422,465,259,49,455,469,470,226,472,473,474,85,98,477,478,410,480,433,482,114,484,485,486,108,488,489,490,384,492,493,411,317,496,497,498,292,500,367,11,325,496,195,506,507,243,509,59,511,512,513,514,263,516,517,518,519,228,521,522,96,524,53,174,527,528,529,530,531,260,533,534,497,536,70,330,539,540,541,542,543,509,545,65,416,2,549,412,510,127,553,212,502,556,23,558,559,560,361,562,563,63,565,566,278,568,554,570,259,572,183,494,414,392,577,578,97,363,374,582,583,208,585,252,247,588,472,590,113,592,593,594,565,596,68,598,528,600,367,284,222,604,369,606,607,608,609,103,399,582,563,614,615,48,453,618,619,620,621,604,623,57,625,626,453,628,255,215,418,145,633,367,288,633,338,638,381,640,12,642,187,644,134,43,342,648,649,128,29,652,181,654,61,656,657,658,659,660,23,662,663,664,665,636,25,41,584,670,671,672,333,669,675,676,646,81,679,338,681,580,683,684,610,686,687,685,689,531,347,653,693,694,695,644,697,698,699,362,217,702,322,704,705,704,707,708,709,408,711,712,713,698,715,439,454,522,719,663,266,463,723,435,201,207,727,728,729,730,731,732,733,707,735,30,610,714,739,297,741,232,720,744,190,745,459,748,749,495,103,266,349,754,755,467,239,604,24,760,51,135,763,764,680,766,767,768,294,266,771,312,773,651,775,776,777,545,29,780,781,782,783,713,362,199,787,788,789,790,440,792,793,220,795,229,797,798,83,800,801,38,521,123,545,806,807,808,15,810,811,251,813,460,74,816,106,562,819,820,728,710,823,433,825,744,827,828,45,767,831,209,833,618,351,836,837,838,839,223,351,191,843,844,710,632,595,848,849,850,851,852,816,408,463,74,857,858,859,860,182,862,863,725,865,866,433,868,869,870,199,807,307,161,277,429,877,878,879,880,146,882,470,310,609,886,311,888,889,69,891,892,893,93,289,896,897,618,78,900,27,902,375,628,905,906,150,867,909,910,911,818,107,785,915,127,917,918,919,920,267,922,181,833,390,926,209,928,420,574,931,896,933,934,524,936,803,938,939,852,535,350,289,678,918,892,590,948,692,627,914,746,464,954,561,807,142,958,959,9,961,369,963,317,965,248,445,968,566,638,739,898,973,477,436,473,908,978,415,228,135,982,983,795,735,505,987,988,290,214,991,772,993,994,995,996,997,680,539,1000,438,507,1003,1004,533,561,422,186,1009,1010,1011,249,303,1014,593,65,62,357,372,241,1021,592,1023,1024,1025,605,1027,358,1029,1030,428,1032,1033,1034,489,1036,23,1038,1039,1040,488,528,1043,183,1045,1010,1047,1048,1049,267,1051,245,973,42,1055,1056,163,923,1059,898,1061,900,978,610,1065,1066,1067,1068,1069,1070,1071,629,623,370,919,686,1077,941,1024,262,199,466,1083,1084,124,1060,502,1088,1089,1028,1091,566,1093,507,512,1096,1097,739,1086,532,464,650,1103,312,768,1106,1039,1108,1109,1110,1111,1112,1113,28,1115,110,1117,580,179,42,892,881,1123,873,1125,753,1,304,1129,607,1131,415,1013,1134,1135,1136,1137,1094,1139,964,487,1142,153,232,371,202,1147,711,970,1150,111,1152,1026,425,1155,579,844,1158,917,537,1161,130,850,127,91,479,1167,1168,51,883,1171,1172,1173,1174,1119,338,334,1178,874,1180,1181,1182,934,945,592,1186,1187,233,25,1108,1191,71,26,1194,1004,1196,1197,1198,1199,1200,836,1202,422,1204,1205,939,1207,1100,1209,369,336,169,499,1214,1215,1216,1217,1218,671,538,445,462,1223,999,1225,1049,1227,1228,1229,1230,1231,316,65,1234,1235,1119,1237,1209,15,1240,984,1242,556,909,157,1246,1247,1248,607,605,661,857,586,529,953,1256,90,1258,227,1260,1261,213,343,1264,656,1266,156,1268,75,1270,791,582,1261,877,212,1276,1119,1278,1279,1280,1232,1282,1283,966,360,1286,476,743,1117,965,1291,201,836,1294,374,914,1297,1298,1299,1300,292,974,1303,1304,1052,1306,805,1308,469,996,1311,1312,649,1275,1315,810,1317,1318,1319,1320,1321,985,1323,1234,1325,356,698,834,215,1330,397,631,874,1334,1335,249,1337,1338,1308,1340,1167,762,145,380,1345,1346,171,457,943,462,1351,1352,1186,1354,618,1356,1357,1358,1359,72,223,55,1363,415,1175,665,1367,192,1291,1370,1193,246,1373,1374,882,1376,846,1378,490,379,1381,208,1027,446,1385,1386,1387,973,1389,1390,1391,1201,410,166,31,709,837,722,218,66,76,1402,541,1404,1405,576,1407,1408,1409,1410,1411,882,253,889,1415,1416,1417,1418,953,698,266,1028,459,1193,1425,1426,1427,707,1429,1430,235,360,1182,1434,561,1436,1437,723,1439,1412,1441,1442,1443,1183,1421,1446,674,1448,1449,1062,816,1075,1453,905,777,1456,1367,517,1459,1065,1354,1462,430,1464,809,1466,1467,636,660,1470,443,84,1473,1474,1475,1476,1477,477,994,492,669,755,1483,80,1485,333,1487,13,1489,1490,1355,344,1493,1494,66,305,1497,1498,1499,667,1501,1502,402,494,779,1506,1507,1123,226,829,1511,1512,1513,1514,1285,478,46,112,299,1030,1521,1522,1064,1524,991,458,1518,1528,1449,595,1090,1510,1533,1247,1535,1536,1537,1538,1539,1540,1064,1063,175,466,1260,1546,1547,585,1549,1448,436,1552,193,445,1555,281,1158,306,1280,1295,1422,1562,1292,1564,1565,201,438,43,1569,624,1571,1572,3,1574,1575,306,506,1171,828,1580,1580,1582,1583,1584,1585,1404,1587,1588,1589,1590,871,1316,708,706,1595,1596,1585,227,1599,1600,1601,1602,1603,1604,1605,822,1607,1125,1609,1610,1611,1612,1613,219,660,1207,914,340,341,700,902,1622,956,187,1625,1626,1627,1628,613,1630,1484,1632,1633,1540,1635,1636,1346,14,895,59,1641,1642,309,773,1606,1646,1647,132,1649,748,585,1652,1653,1278,701,1656,178,1658,599,312,345,1662,1663,1020,72,1666,1667,493,539,1670,1671,1672,1673,948,1591,1676,1677,1219,242,1680,351,462,1683,1684,1177,1686,1687,352,1689,828,929,344,425,1127,1287,1696,1697,1698,1132,255,1701,1702,1463,1350,620,1412,560,34,1709,1710,1711,1712,158,1714,1715,1345,1717,1718,1719,1720,1721,1538,1723,1539,1276,1378,1727,1728,1729,91,1731,605,545,1734,1187,1736,779,1252,678,1151,1741,851,751,1017,1745,357,1747,1233,1143,1591,1751,1,1753,673,217,1756,1757,526,1559,1314,1761,193,1024,1764,1747,1766,1767,1768,1769,246,1771,178,1596,1774,1775,44,1777,1778,1779,1626,1207,329,1561,539,1352,860,1787,1788,1330,1790,1791,1792,1610,759,863,1796,1543,1798,1799,1800,1462,1248,1803,1085,1018,818,1807,1808,715,683,1811,1812,949,1387,1674,688,1817,1818,982,1820,1821,1822,1823,1206,1825,1604,1827,1828,1829,1791,933,1832,1833,1834,500,1836,1552,946,1671,1840,1841,1842,1843,1844,1845,1401,1847,1848,1849,1850,1851,1852,844,784,197,65,1857,1858,1859,291,92,423,497,701,1865,1866,1775,1036,1869,485,1871,1133,1873,951,1875,1244,1877,1197,1388,1880,1881,222,352,831,1298,1272,1887,1684,1889,1890,922,206,1717,985,1895,1665,1484,1698,1899,159,1711,1902,1903,1904,1905,664,1907,1908,1909,1910,243,881,107,1914,79,1916,1917,1010,1919,1429,1921,1229,1923,1924,848,825,1927,784,479,1930,1832,1932,1160,1934,831,1936,35,1931,1939,1341,1298,1942,1943,1010,1945,291,1832,1832,583,1499,1165,1952,874,1954,1356,287,1957,1187,1959,1960,1887,634,1963,1964,1965,1966,1414,1034,1385,1807,184,1972,1973,1599,1579,1976,1826,1978,1121,1309,777,848,719,245,1985,595,1213,1988,1989,1990,1991,1992,1993,1972,1995,1996,598,1998,135,165,2001,764,759,1771,2005,2006,2007,2008,722,2010,2011,2012,575,2014,1292,2016,2017,2018,1684,1951,2021,2022,2023,2024,2025,2026,1407,1369,2029,2030,2031,2032,571,783,2035,1196,2023,2038,821,2040,59,2042,2043,1579,2045,1210,2047,2048,2049,2050,316,2052,74,113,2055,2056,389,2058,2059,1059,2061,446,2063,822,2065,2066,2067,2068,2069,1494,2071,881,2073,1400,1301,1484,1513,2078,2079,2080,2081,441,2083,2084,2085,2086,2087,819,2089,2090,1422,505,107,1020,2095,2096,2097,258,1271,1949,1321,916,1104,2104,80,165,893,1332,711,446,2111,2112,2113,1392,1042,306,2117,2118,2119,2120,289,2122,2123,2124,2125,2126,2127,706,2129,2130,1627,462,1801,2134,2135,2037,76,2138,2139,1031,2141,492,2143,2144,1054,911,655,2148,2149,563,2151,1709,214,571,2155,759,2157,2158,2159,620,643,1231,2163,348,2165,2166,1898,1883,857,2170,2171,865,1036,2174,2175,2138,1630,1300,450,2180,761,385,1134,696,2184,1466,2187,2188,2189,2190,2191,947,2193,2194,2195,603,822,2198,450,2200,1918,1104,1781,2204,2205,2206,2207,2208,1510,2210,525,2212,1561,2214,624,2105,2217,2218,2219,9,1854,24,2223,91,2225,2226,340,1179,427,1265,2231,2232,2233,2234,2235,2155,1442,1623,2239,2240,2241,2242,2243,2244,566,2246,811,1749,610,1122,2165,731,1146,1727,2255,2256,2257,1828,2259,1026,2261,2241,2198,1743,2265,1783,156,1448,2234,2270,2271,2272,1865,2249,2275,2276,2277,2278,2279,2280,818,2282,1524,137,1629,2286,2287,541,2289,1194,504,294,2067,2294,1564,2296,467,2298,845,2300,2030,2302,2151,2304,1940,2306,721,2308,801,996,2311,2034,695,1542,2315,2316,2317,2318,2319,2320,1963,1459,2323,787,2325,453,2327,1954,2329,821,1951,1805,2014,1235,1253,2336,2055,33,1673,2340,860,1115,1672,2344,1361,1969,2347,2348,2343,2350,774,33,2353,2354,1885,1533,2357,2358,2359,2360,2361,689,626,147,953,615,2261,842,1848,234,2371,2372,2180,2374,1436,2376,2377,2378,2124,2380,2381,2382,1441,878,2385,2386,2387,134,2289,1835,2391,2392,791,2394,2332,2396,2397,2398,2399,2400,2401,2402,2403,788,2405,2406,2407,50,732,2410,954,2412,2284,2414,2415,479,2417,1011,973,749,2421,1700,959,2424,1850,2426,2427,2428,2429,1954,2431,700,2433,2434,2328,2436,2437,2438,1182,2440,940,2442,2443,2444,2445,2446,2447,2448,440,733,2451,2452,2453,2454,554,2456,1382,2458,927,2460,2461,2462,916,970,2465,2466,130,2468,2469,215,2471,2472,529,2474,2475,2476,852,2478,874,417,2481,2482,2483,2474,2485,2486,2348,2316,834,1719,2491,149,610,1710,27,2217,2497,2498,1540,1941,2501,589,2503,591,2505,1922,2507,226,1674,2090,1269,2512,839,2514,467,1118,2504,2518,1955,2520,2521,1984,2523,2524,2525,915,2527,632,1157,2530,1021,1575,1886,2534,1029,2536,514,663,2539,353,2541,2542,2543,1105,1943,329,282,2548,2549,2168,2527,2118,1966,2554,321,2083,2557,445,1557,2560,2561,1975,2563,127,1645,2566,2567,18,2569,2570,2571,2572,165,2574,56,2304,2577,1777,2579,2580,2581,2189,2175,2584,485,249,1164,2588,2589,1335,2591,2592,208,736,1362,2596,138,2598,925,2339,2601,2540,2603,522,2605,261,2607,1627,2609,2610,2611,2612,72,2614,2212,2616,693,2618,2619,1335,508,2120,2623,2624,152,2626,2627,2373,2629,2630,1753,2602,2492,2634,2635,1657,151,2239,815,1493,2641,2642,2113,252,2645,2646,1425,185,2649,2404,2651,2652,2374,1090,704,546,2657,217,1517,1456,2661,2662,2663,222,2665,2666,2667,2668,2669,709,2671,2672,994,2674,697,2676,2677,268,913,602,479,1608,2594,813,1712,1778,2687,2372,836,403,499,2692,2693,1938,1181,2696,133,1790,2699,2135,2441,2593,2335,1907,2200,1735,2707,600,2709,2710,2711,2712,2713,2714,2715,2716,1541,2083,1301,254,2721,2722,457,2724,2725,2461,2727,1602,2401,281,264,1914,1713,1433,2735,2736,2737,181,2739,2740,2310,2742,2743,1241,2745,2746,1901,2366,1883,2407,2751,2752,2753,2754,2582,2756,2302,915,2759,2760,65,990,1308,2764,2001,2766,1707,2768,1236,2770,2771,2423,2773,1163,2775,2776,577,2778,1190,2780,2781,247,2783,2784,2785,2769,2787,1984,2614,2267,2715,2792,334,2601,932,2308,2797,2798,2799,2800,2801,1651,2803,2804,2805,1986,1863,2808,2197,2810,2353,2812,601,1428,143,1825,942,1018,2819,2364,1864,2692,176,2824,2825,249,460,2828,2829,1917,578,2832,2833,2834,432,954,1059,538,1911,2840,347,271,827,2844,2845,992,2847,778,2849,2850,124,2021,2853,2854,2855,2856,2857,2858,2859,2860,2861,2862,1356,2152,1584,2135,2867,2868,2869,1078,2871,2034,2873,1025,1157,2534,2279,2181,2879,2880,1196,2882,709,104,1369,2886,2887,1484,2889,2890,572,2892,1385,2894,2895,2190,1086,1087,2899,102,2901,1721,1262,2680,2905,2906,1485,672,1567,2491,1085,90,97,2914,2915,2916,1316,2918,2919,2920,2921,812,2923,2924,2925,2443,2686,2368,2929,2930,2931,2932,2933,2934,1678,2936,177,1426,314,2940,2941,2942,2943,360,2945,94,2947,1444,2949,2950,532,1162,1313,2954,2955,2209,2957,631,2066,2960,2961,2962,2963,2964,1728,2966,2967,2968,2969,2970,2971,307,984,1785,2975,1980,1808,2978,2979,2980,1904,2982,2713,2984,2985,794,2068,2988,1019,2990,115,2992,2993,2994,732,2996,2997,963,2070,2761,2115,2444,602,1523,1760,1484,3007,3008,3009,1058,3011,3012,3013,551,1219,3016,2307,572,2970,626,3021,358,3023,3024,1190,3026,629,2867,3029,3030,3031,2973,2366,1960,3035,847,379,3038,18,3040,3041,3042,2727,3044,843,2449,1847,3048,3049,3050,3003,3052,704,3054,3055,3056,3057,1126,99,2941,3061,3062,504,2371,3065,3066,3067,2439,3069,3070,3057,1189,3073,3074,3075,2922,2675,2421,378,3080,3081,3082,538,777,1715,1331,3087,2303,1850,3039,2609,3092,678,2519,3095,3096,3097,3098,2765,2948,810,3102,365,3001,3105,3106,1031,1095,1449,233,2109,1682,2189,3114,2739,3116,3117,313,3119,3120,356,3122,3123,1337,310,1889,801,2365,1386,3130,1858,1815,2065,3134,2552,2581,1076,521,3139,3140,593,360,1101,3144,3145,3146,2123,1359,3099,3150,1435,3152,1882,1154,1471,2101,2759,3158,3159,3160,351,1611,3163,1140,3165,3166,404,3168,2752,3170,1904,2539,375,3174,1702,3176,3177,3178,1575,3180,2069,1755,2774,2061,3185,3186,3187,1561,3189,1883,2665,3192,2358,1563,3195,404,2059,1856,1192,1468,378,3202,3203,1018,3205,3206,3207,1432,3209,255,3211,887,1978,3214,1981,2213,1813,1363,3219,261,1404,3222,851,251,3225,3226,3227,2416,3229,2299,2775,3232,1564,3234,3235,3236,3237,1749,3239,3001,2915,3242,3132,3244,3245,1093,2087,3248,3249,2656,490,816,1100,2799,3255,441,3257,3258,3259,417,1064,1007,842,2977,3265,1719,159,3115,3269,284,3271,2308,3273,2026,3275,2607,3277,1640,3279,3280,3281,2727,3283,2626,45,2189,3287,3288,3289,805,645,295,446,2940,2108,1971,211,3298,345,1986,3301,511,3111,3304,3305,3306,3307,3308,3309,3310,3311,2208,286,1041,1172,1310,3317,3318,1553,773,3321,325,3323,563,2212,2086,2587,707,408,404,3331,3332,3333,3334,81,219,3337,1124,1569,1375,3103,2657,3343,3344,3345,1219,3123,2271,3349,2732,3,3352,3353,3354,1934,3076,750,3358,271,3360,5,3362,3363,142,2903,3366,3367,3368,3369,3370,2401,2998,3373,3374,3375,3376,3373,2271,1163,1574,3381,3382,3383,192,3385,3386,3387,1738,3076,3390,3391,3392,1328,410,2015,3375,3397,3096,3399,3400,1759,3402,3403,2981,3265,1659,967,3408,521,120,3411,2152,3413,3411,3415,1291,3417,1969,1106,3420,3421,3422,3423,335,3425,2984,2398,3428,442,1116,1140,3432,956,3434,3435,3436,3437,2127,2383,3440,23,3442,2975,3130,3445,2085,3447,2155,591,2157,3451,516,3453,3454,1602,1842,3457,3458,3459,3371,3461,666,3463,3464,3465,3466,3467,3468,821,3470,3471,3472,881,1900,3475,3476,969,3478,1283,2878,813,722,3483,3484,3485,3486,3376,3488,635,3490,3491,183,3493,3494,2097,3496,3497,3498,3499,1278,3501,3502,3503,1424,3505,3506,3507,3100,3509,1233,2117,3512,3513,3514,952,1290,2453,818,3519,3520,3521,3522,481,3524,281,3526,3527,2289,3458,3373,1249,3532,3533,3534,2472,3536,3537,18,3539,2394,3541,3542,1814,3120,3545,3546,3547,3548,3549,347,1951,3552,3553,3137,3555,3556,3557,3229,1005,3560,3561,1783,3563,3564,65,2553,3567,3568,3569,3570,3571,3572,3573,88,865,3576,3577,2870,931,3580,3581,3582,1301,1667,3585,748,2042,3588,3589,2191,3591,1717,3593,3594,899,1525,3597,3598,3599,2024,3601,3602,2689,3604,3605,154,5,3608,2533,3610,559,1047,3613,3557,3615,3616,222,3618,3619,289,3621,1113,3213,2588,3625,2090,1063,3628,1072,1571,1419,3632,1546,3634,1706,3636,2036,3638,3040,2552,3641,798,3643,3562,2855,3646,274,2246,2016,3246,1717,3652,3142,1608,3655,433,3657,3658,2962,3660,3661,3662,3663,3664,3665,3666,3667,3257,3669,3670,174,3672,3673,3674,3675,151,1475,2403,3679,3443,3681,3682,3683,322,3685,401,2094,3688,2390,2916,3691,2406,2494,3008,2532,292,3697,3698,731,2533,579,3702,3703,3704,2789,3703,3707,3708,170,1544,2350,1866,512,1620,3715,3716,3717,3718,3719,3720,3721,821,2006,3724,3725,3726,3727,3728,3729,3730,3731,181,3733,3734,3735,388,2793,2080,3739,3740,238,3742,3743,3251,3745,3746,3747,1543,1939,3750,2804,1784,3753,2613,3755,3756,3757,3758,3686,3406,2164,1739,3763,3764,3765,3766,3767,3768,1486,2785,3345,3772,42,2470,758,2558,3777,3778,3779,3780,3781,3782,2596,3784,3785,2346,3787,2468,3789,1799,3791,3792,3793,3294,1608,2021,3797,419,879,3473,284,939,3803,3804,3805,3806,3807,3808,3809,3810,2112,3465,3813,2719,3815,3816,359,3808,719,3820,3647,2240,3823,3824,610,3826,3827,3828,3829,3217,1540,2577,3833,1673,1300,3813,720,967,3839,2799,3841,3842,1257,3844,3845,3846,3847,3848,3849,1044,790,3852,1753,3854,3004,2613,1981,1157,903,3200,3861,3361,3863,1774,562,3727,3685,3868,3869,3824,3220,3872,3873,3874,3875,2921,2939,2104,1852,3880,1020,1242,3883,1112,259,1671,3887,3657,2587,365,3891,915,797,3283,3895,3896,3395,3898,3583,1656,1189,3902,3903,3904,3588,3906,3907,3908,3909,3910,3661,610,2562,3914,3915,2240,3917,3918,3919,3920,3921,3922,2242,2408,1802,597,771,3928,1244,710,3931,297,172,3934,3935,3936,1267,372,3815,2729,3941,3554,1446,3944,3372,2424,3179,3937,3862,771,3369,1979,3327,3954,3955,3956,481,3958,3959,3373,2854,3962,830,850,3965,3966,3554,3968,3089,436,2565,3972,3973,2304,3975,3447,3977,3978,1503,3980,1011,368,1347,849,725,169,3987,3988,3989,3990,3991,3264,3993,2746,3995,1925,2092,2763,3111,1766,4001,4002,496,1631,3771,547,4007,4008,3360,583,4011,1454,4013,1619,4015,4016,1886,3198,2146,4020,1169,4022,1044,4024,4025,4026,4027,4028,366,826,4031,4032,4033,4034,3345,1447,950,4038,4039,4040,3513,2165,1710,3755,3273,2569,4047,1239,178,4050,4051,4052,1561,4054,4055,4056,745,4058,1172,1258,3980,4062,4063,2927,1780,3636,4067,1785,3658,4070,4071,4072,1159,4074,4075,4076,4077,3729,4079,3780,4081,4082,807,2047,4085,4086,3529,4088,4089,677,3200,4092,4093,4094,4095,2811,3645,4098,2438,448,4101,4102,4103,4104,1130,4106,3437,4108,4109,4110,2040,4112,4113,1755,3505,4116,3736,2773,4119,2071,2428,1337,4123,4124,3815,719,1173,267,4129,4130,4131,4132,2841,4134,4135,761,4137,4138,4139,4140,2126,4142,1068,2207,975,1539,4147,1144,4149,2432,1680,4152,4153,3166,4155,2382,2028,4158,3126,976,2524,4162,3456,1637,10,4166,4167,4168,4169,4170,3954,2499,4173,593,2148,4176,4177,4178,4179,1327,4181,4182,4183,3734,1899,1119,459,4188,4189,4190,3186,2953,4193,4194,4195,4196,1314,1526,4199,4200,3231,4202,4203,2410,4205,3465,1893,4208,4209,2855,4211,4212,475,3456,4215,1627,1195,4218,1088,4220,3882,1154,4214,4224,4225,4226,1632,4228,4229,3402,544,2744,4233,1164,489,3729,4237,25,2166,4240,4241,2433,4243,2979,4245,4246,3745,4248,4249,4250,4251,486,4253,88,2675,507,2161,4258,1053,2959,4261,4262,402,377,4265,4266,587,4268,2878,4270,1536,4272,2173,4274,2474,2768,4277,3010,4279,3335,1047,278,4283,4284,851,4286,3306,2344,4289,3987,4291,4292,4293,4294,4259,798,4297,4298,4299,4300,4085,4302,3565,605,3976,4306,2528,4308,751,2373,4311,2074,4313,4314,4315,4316,447,3921,4319,1639,124,4322,388,4324,1871,4326,4327,4328,2683,4330,4331,4332,3724,3334,1375,4336,2917,4338,2160,3927,4341,4342,3625,4344,4345,782,4347,346,3023,398,4351,2223,4353,513,4355,2761,4357,2164,4359,88,564,2745,4363,4364,4365,2420,4367,1481,4369,4370,515,35,3954,2449,1934,1847,4377,3637,4379,1218,3675,4382,4383,3310,4385,4386,4387,4388,4389,2150,3260,4392,4393,4394,4395,3807,3682,1847,4399,4400,4401,4402,1161,4404,1579,4406,4407,4408,1656,4410,4411,1306,1227,4414,4415,4416,2280,329,1546,4420,4421,4422,4423,4424,4425,4426,4427,4428,4429,4430,4431,4432,3262,2951,3110,4427,4437,1298,4439,4440,4441,4442,4443,4444,4445,3252,248,1330,4449,211,4451,1327,2001,4454,4455,4456,4457,4458,4459,4016,1547,4462,4396,4464,4465,1011,289,597,2473,953,4471,4472,4093,4474,4475,3611,4477,4478,1632,4480,1615,2286,4174,848,2901,4486,399,4488,4489,4490,3886,825,4493,3538,2031,1003,4497,4498,4499,4500,815,4502,4150,4504,4341,4506,4507,3324,4509,1001,4511,4512,4001,2199,4114,2873,4515,2563,4519,4520,4521,4522,213,750,1783,223,4527,4528,960,279,4531,487,1279,44,2638,1891,4537,4538,2335,4540,452,4542,5,4544,786,1786,4547,498,2654,885,2179,1377,4553,4554,4555,4014,2429,4558,923,3135,2417,4562,4563,4564,4565,4566,2547,4568,919,2208,2609,4572,4573,4574,2557,4576,4577,2707,3687,4149,4581,4582,4583,4584,1955,3761,320,411,4589,1651,840,4592,3509,4594,4595,4596,2000,3606,2976,8,4601,4602,4603,4604,4605,4606,4607,2563,3887,1120,4611,1849,4613,4614,992,2000,2811,4618,4619,2118,172,1717,4623,4624,2547,61,3853,4628,329,4536,3896,100,4633,4634,4635,950,4637,4638,153,4570,1612,4642,2770,4644,4645,4646,4647,3881,2031,3034,1408,4067,4653,4654,2314,4656,4657,986,860,4660,4661,4662,1331,4664,4665,4666,2871,1443,2629,4670,4671,3560,4200,1389,4675,4676,551,4678,4068,4386,553,4682,4683,4225,3746,4686,4687,4688,2113,388,4691,2771,3521,4694,1029,4071,4697,2867,2224,4048,723,1545,4219,4704,4283,4706,1997,4708,2168,4710,4711,4712,4713,2608,4390,897,4717,4718,2505,1616,1920,2274,4723,1141,3771,4726,4727,2732,3274,4730,4731,4732,2317,3447,4735,4736,4737,3027,4739,3833,1918,2121,716,4744,3762,3910,2871,1961,4216,4750,4751,4752,2010,4669,4755,2821,460,4758,4759,4760,2128,4762,4763,4764,1995,4766,2794,4768,4769,2333,4294,4772,171,4774,4480,483,2985,4778,4779,912,2040,4782,4319,3422,4247,4786,4787,4788,4789,4790,4791,3151,2576,4794,4795,4796,2856,4798,4799,1318,684,4802,2378,887,4805,4039,4807,4808,4078,4810,3527,4502,349,1294,4815,4512,4817,194,3620,4820,1994,1614,2158,3728,552,4826,4827,4456,4829,4830,4108,653,4833,4834,4835,4836,4837,4838,1152,4840,4841,4842,4843,1269,4845,1354,3845,924,4849,4850,4851,4852,1144,3935,2707,4856,4857,4858,518,1585,3978,1866,4863,4864,4865,4866,4867,4119,4869,1817,168,4872,4173,2963,4875,3975,4877,2119,1711,2812,4881,1661,2933,4050,4885,3344,4887,4888,490,4890,4891,4892,4893,348,730,4896,3466,4898,1608,4900,1846,4902,4903,4904,4905,1210,4732,4908,4909,1301,4911,4912,4913,4914,4915,4482,3437,2479,4919,1710,148,1562,2596,1474,1172,4926,3129,4928,3164,1046,2125,3079,4933,2960,4935,2532,4937,4938,1153,4218,1888,2031,1731,3553,600,4403,3352,1713,1080,3636,3672,3096,1639,4954,4955,4956,3293,4958,4959,4960,485,3685,4963,4263,4965,4966,4967,4968,4969,1515,4971,4727,4973,4974,4809,4976,4977,1010,4979,4980,4789,4982,4983,4984,4985,4986,4987,4971,4989,4990,4991,4992,3933,4994,4995,4363,1408,2404,4999,3292,3598,5002,3079,5004,5005,5006,5007,796,5009,4171,5011,5012,5013,5014,5015,5016,5017,5018,5019,5020,1085,5022,4689,2860,5025,614,2641,5028,5029,5030,4673,5032,5033,2831,5035,5036,62,3720,5039,1522,5041,2415,5043,2725,3561,5046,2015,1741,5049,607,5051,5052,2741,5054,1587,5056,890,5058,5059,5060,3859,3491,878,5064,5065,5066,5067,5068,5069,5070,2625,2517,5073,4488,5075,5076,1443,5078,5079,4014,5081,5082,4088,4330,4785,1767,1162,2904,4238,3687,1797,971,5093,4475,3646,5096,5097,5098,5099,1948,4283,1911,113,5104,832,935,3855,5108,3768,5110,4817,5112,5113,5114,718,5116,5117,4738,5119,5120,1777,820,5123,5124,5125,3109,507,1572,3748,5130,5131,3956,1506,5134,3828,5136,5137,5138,661,5140,5141,2903,5143,5144,5012,5146,5147,5148,708,2380,5151,5152,5153,5154,2965,5156,5157,2387,271,2620,5161,5162,5163,3094,5165,5166,4499,3402,5169,1472,5171,1939,5173,515,4874,99,5177,5178,5179,1299,1435,5182,5183,5184,3844,5186,5187,5188,5189,2391,3503,5192,76,5194,5195,5196,3866,5198,3737,2182,5201,5202,5203,4864,5205,5206,5207,5208,5209,5210,4734,5212,5213,3782,5215,2106,5217,5218,3652,828,5221,5222,5223,5224,5119,5226,5227,5228,196,5230,2830,5232,3616,2054,2320,5236,2875,4742,5239,5240,5241,3227,3493,5244,2224,5246,5247,5248,5249,5250,5251,1142,517,5254,5255,4632,127,154,5259,5260,770,5262,2275,5264,5265,5266,5267,4671,5269,5270,90,722,5273,4478,5275,4872,5277,2897,5279,3696,5281,1970,5283,5284,5285,2253,5287,566,5289,871,5291,1403,5293,5294,1130,3383,5297,5298,1395,77,5301,1056,5303,5304,2552,5306,3506,5308,5309,5310,5311,5312,4604,889,5315,2976,3957,5318,3739,5320,2797,5322,3056,5051,5325,5326,101,3748,5329,621,1024,5332,5333,4965,5335,5336,5337,4881,5339,5340,3184,3942,5343,5344,5345,5346,5347,757,2822,3108,5044,5352,5353,37,5053,3946,5357,5358,4090,5360,5361,1228,3468,2781,3180,5366,896,587,5369,5370,5371,956,1058,5374,5375,5376,5377,2212,1518,5380,5381,5382,631,1764,5385,2913,5387,5388,727,5390,56,2751,366,1749,477,3695,1497,651,1,5400,5401,5402,5403,5404,3052,668,5033,3826,5409,5410,4128,2232,5413,5414,5415,5416,4439,5418,5419,5420,5421,3196,5423,447,5425,5426,4751,5428,1563,5430,5431,4047,1473,3827,1512,5231,4065,1876,1770,3067,5408,5442,5443,5444,4844,4834,251,5448,5449,5450,776,2842,3216,5454,5455,2373,5457,5458,2844,3508,4475,3685,5463,572,5465,2115,5467,4129,5469,3979,5471,5472,5473,4386,5475,5476,5477,5478,950,5480,5229,5482,2391,5484,5485,5486,5487,689,5489,1476,1624,1059,5493,4720,5495,5149,5497,874,1535,2502,5501,4661,5503,5504,4539,2847,5507,5508,3590,1540,5511,5512,2867,5514,5515,5516,2193,2399,4012,2323,771,509,5523,5524,5525,5526,5527,2173,5529,1943,1697,3758,5533,2768,387,4537,455,2760,5539,5540,3482,5542,1423,5544,1215,5546,3697,5548,5549,5550,5551,5552,5553,5554,1339,5556,883,2864,5096,5560,5561,2492,221,5564,5565,5566,1918,4401,2481,4142,811,665,5573,5574,5575,3317,5577,5578,5579,4688,5581,1911,5583,1728,5585,5586,5587,5588,1811,5590,311,2587,1098,5594,1552,5596,5597,5598,5599,5600,5601,2216,5603,5604,3407,4159,4556,5608,1484,2776,5611,1774,4476,5614,4367,5192,3404,3258,5619,3855,428,1021,1893,5624,5625,5626,5627,5628,5629,1500,4322,5632,1411,5634,2546,5636,3380,2968,5639,5640,5641,5642,5643,5644,5645,5646,5647,708,5649,2934,2157,5652,1743,4185,5437,5656,5657,545,5659,2345,5661,5662,2947,3336,1786,5666,2999,142,4195,1759,3952,869,5673,1360,5675,899,1023,2641,5018,3194,4704,5682,1720,5684,5685,5686,992,2233,5689,5690,4055,5692,3356,235,5695,5696,624,230,21,1204,5701,4755,5703,2928,2879,5706,5707,3219,5709,3262,405,3398,5713,5714,5715,4978,3663,5718,5719,5720,4128,5722,3407,1047,3404,5726,449,5728,2429,5730,5731,1235,1795,5134,478,5736,2071,5658,5739,5740,5741,5742,5743,5744,5745,5746,5747,5383,5749,5750,5751,5752,5753,5552,5755,5756,3992,5758,5759,5760,5761,5762,3980,5764,3211,5766,5767,5768,2572,2968,5771,320,5773,928,4681,5549,5777,2908,5779,3919,1278,5782,5783,5137,3016,1435,1414,1437,1955,4160,810,5792,4218,5309,5795,5796,5797,2588,5799,4889,5801,5802,948,1784,5805,298,5807,5808,5809,1881,5811,5812,4834,5814,5815,5816,2777,5818,5819,5820,5821,5822,5823,5824,2523,3875,5827,5828,3238,5830,383,4789,5833,5834,2880,5836,5837,5838,5839,5840,1211,5842,2158,5844,4424,5347,4744,5848,5131,5850,5851,135,5853,4180,28,2539,3123,5858,2626,4406,5861,3440,442,5864,16,5866,5867,5868,1503,5870,2111,1777,1871,3529,5875,5876,2876,2445,4767,3160,5881,1483,5883,2002,1421,5886,5208,5888,5889,5890,2185,2903,2400,4075,5895,5896,5897,602,5899,5900,2061,1952,5903,5904,5726,5906,2615,3977,3070,4651,5911,5679,5577,590,5915,522,5917,5918,5919,1033,5288,393,5923,2655,5925,5926,5927,5928,5929,3391,2708,5932,4978,5934,5376,5936,1536,4773,5939,1460,5941,4608,5943,5944,5078,5946,5947,5948,2619,5781,484,4861,3188,3101,5955,5956,4821,5958,3262,3180,5695,5962,1981,5964,5965,5966,4817,2696,5969,1038,2908,742,5973,4350,3992,5976,1827,5978,5979,5980,5813,5982,2408,5344,4183,3761,2007,5988,4034,700,2396,5992,5993,518,5995,5996,1149,5998,5999,6000,1645,6002,6003,4123,6005,6006,6007,2709,6009,2681,6011,452,6013,3544,6015,3562,1897,6018,2157,6020,2017,6022,1852,464,6025,6026,6027,1711,327,5361,6031,6032,6033,6034,6035,6036,142,6038,5039,4356,1576,6042,5042,6044,486,6046,6047,6048,6049,5207,6051,5092,6053,526,6055,6056,6057,1309,2572,4450,6061,6062,4281,6064,6065,6066,6067,2027,6069,6070,900,6072,6073,6074,6075,6076,6077,6078,3726,5845,1913,6082,4771,5585,6085,6086,6087,6088,2950,6090,6091,5475,1500,6094,2680,6096,5644,6098,6099,6100,6101,6102,6103,6104,6105,5081,3343,6108,1157,1871,5730,6112,3336,3709,6115,6116,6117,6118,6119,6120,3976,6122,1517,6124,6125,6126,4402,6128,6129,2539,5245,6132,588,6134,3402,1994,6137,3279,4701,6140,6141,588,1182,6144,741,5386,6147,2350,1039,6150,6151,5230,6153,6154,4192,1273,6157,338,4969,4191,3389,1238,2179,6164,6165,2198,6167,5565,2043,3402,6171,6172,1364,6174,4502,6176,6177,2787,6179,1498,6181,6182,6183,998,4850,4786,4852,6188,5382,5080,6191,6192,5941,6194,6195,6196,2006,3887,5531,6200,6201,1985,6203,6204,349,887,4581,6208,3628,6210,6211,909,6213,6214,913,6216,6217,6218,1199,1462,6221,6222,6223,5585,5048,4023,6227,1561,3926,6230,2104,3291,6233,4867,2914,6236,6237,4790,6239,1644,6241,2060,6243,1745,6245,6236,5831,6248,6249,6250,5347,6252,6253,4223,6255,1263,6257,6258,5088,6260,6261,1324,6263,5604,6265,2140,6267,6268,1119,6270,6271,3563,6273,910,2534,5389,1218,1463,5599,817,6281,5762,6283,5567,6285,6286,6287,5184,1375,3297,4439,2249,471,6294,3623,4726,6297,6298,1215,6300,6301,6302,6303,1318,6305,369,3127,5358,5789,6310,2679,5928,2040,5074,6315,6316,413,5493,6319,678,6131,709,4375,4156,1828,1334,6327,1779,2658,748,6031,6332,6333,6334,3503,6336,4299,6338,515,2160,4442,3154,6343,6344,6345,6346,6347,1708,5032,3806,6351,6352,18,3969,628,6356,6357,1222,6359,2333,2193,6362,6363,6364,2800,6366,4833,6368,6369,2266,5093,2543,6373,6374,6375,6376,6377,2708,6379,6380,2767,6382,5149,1993,5251,1809,5934,2020,4256,2966,575,6392,6393,2690,2959,5465,3532,6398,448,6400,6401,6402,6403,1882,3346,979,1494,1498,6409,6410,6312,4275,1030,203,4846,6416,6417,882,5951,3361,6421,4037,525,3023,3313,6426,6427,6428,2236,2863,5869,6432,6433,5606,6435,1138,5545,5192,4963,6440,6441,6442,5568,1089,2401,6446,2980,6448,4670,1008,5907,6452,6453,4077,6455,6456,6218,6458,3763,6460,5296,4837,6463,4171,1304,6466,2122,1697,5637,6470,6471,6472,618,6474,6475,4541,6477,113,6479,6431,3416,3724,154,6484,1409,3749,6487,6488,6489,6490,6491,552,6493,6494,6495,6496,6088,6498,5201,2476,6501,449,6503,6504,6505,2483,6507,6508,3682,471,6511,6512,1604,6514,5524,6516,6517,4741,6519,6520,6521,6522,914,5572,6525,8,6488,3597,999,4750,6531,4085,6533,6534,116,6536,6537,4756,6539,6540,6541,6542,5231,6544,6545,4095,6181,6548,6549,6550,6551,6552,6553,6554,683,4149,6557,2765,5637,2496,1805,3384,434,3606,6565,172,6567,6568,6569,6570,6571,2017,326,6574,6101,5313,1766,6578,2529,6580,6581,2676,4943,2598,6585,6586,6587,6588,6589,6104,6591,5450,1361,2269,6595,6596,6597,3722,807,2420,2333,6602,3999,6604,2000,6606,6607,6608,6609,5566,6611,6612,2853,6614,660,6616,2582,3945,6619,4644,6621,6622,6623,3808,6625,6626,6627,4563,4746,6630,6631,6632,6633,5555,6635,6636,6637,6638,2249,78,6641,6642,6643,357,6645,4667,2697,202,6649,5262,6651,6652,6653,6080,6572,6656,5911,6658,6659,6660,3741,6662,3610,6664,6665,1829,1489,783,1887,6670,6272,2653,5461,6674,5865,6676,6677,6073,2624,3192,6681,6682,6683,6684,6685,753,6687,507,6689,551,6691,6692,3203,6694,6695,5523,5416,6698,6699,6700,6701,3137,6703,275,459,6706,1776,2649,3392,6710,1998,6348,6713,4375,5222,6716,3651,5333,5405,6720,6721,6722,6723,6724,6725,1153,333,880,6729,6730,6182,6732,4830,3517,5780,6736,1643,6738,6739,6740,6741,6742,6743,3518,251,6746,6747,6748,957,6750,6751,2540,4287,3763,2973,6756,6757,6758,6759,6760,4792,4454,6763,56,2991,6444,6767,6768,6769,6770,6771,985,6773,6774,6775,391,6777,6778,6602,1736,2154,6782,4664,726,6785,6786,6787,564,6789,2672,6791,6792,6793,6794,1564,6796,2615,867,6264,2974,6801,6802,4853,4640,6805,6806,6807,6808,6119,6810,1862,5400,1636,3406,6815,829,5744,6300,5314,2350,6821,6822,933,1657,6825,6826,6827,6828,5696,4815,6831,6832,2028,6703,6835,6836,4378,6838,6777,3232,5858,1806,6843,6844,6845,2727,183,6848,3723,2660,6068,2889,4455,6002,6855,5600,6857,6858,6859,1410,4688,6862,2909,6864,6865,3818,2578,6868,6869,2448,6365,4645,6873,2000,3980,2241,6877,4297,6879,6629,1341,3240,6883,6884,619,6886,6887,6888,6889,6890,700,6892,6893,6894,6895,6896,1430,6898,6463,6900,6901,6902,3090,6904,5371,1090,6907,6908,720,6910,1132,6912,6913,2965,6915,6916,2709,6918,2441,6920,4586,6922,1857,6924,6925,6926,6927,6928,3727,506,2307,309,6508,4208,6935,6936,6937,6938,141,899,6941,6942,21,4585,294,1710,276,6948,6949,3451,5055,6952,137,1920,6955,4674,6957,6958,1641,6820,6961,5646,1376,2084,6965,6966,6360,4532,3895,6970,6971,6972,2609,3922,6975,3500,6977,6956,3154,3349,4222,1680,6983,5884,1237,6986,6987,6593,656,6990,6991,6992,6993,6994,4832,6996,6997,1883,5655,4623,7001,1272,6947,7004,2530,1094,6650,5732,7009,7010,7011,5989,4601,7014,7015,7016,3686,7018,5518,2894,7021,4036,7023,3101,1116,7026,7027,2058,7029,7030,7031,7032,7033,7034,7035,7036,7037,209,4320,3394,1845,7042,7043,7044,7045,949,7047,4114,7049,4621,3330,7052,7053,3127,655,7056,5824,3262,4917,2436,7061,7062,3287,7064,4423,4867,3675,7068,1142,2247,7071,7072,7073,4839,4359,2427,1501,7078,7079,7080,5,3598,3636,6385,1661,7086,1272,7088,2151,254,7091,4668,7093,7094,7095,6316,7097,2838,734,7100,7101,442,7103,4427,2681,6638,782,7108,7109,5603,5062,7112,732,7114,5236,4824,7117,2370,183,7120,7121,7122,7123,7124,7125,7126,7127,3591,7129,7130,7131,7132,5386,7134,7135,7136,5378,7138,39,2445,3208,7142,3574,7144,560,7146,7147,7148,3963,4554,7151,2353,6142,7154,2775,7156,7157,7158,1263,7160,2382,7162,7163,5496,7165,6733,520,5009,2585,6948,1841,7172,6920,4092,3927,5368,225,2878,6064,7180,4673,1492,7183,1817,7185,4190,2005,5727,1798,1536,7191,7192,5147,7194,6522,4649,4045,7198,2988,1977,5975,6523,6179,7204,4318,3663,396,2907,7209,5973,7211,7212,7213,5787,7215,7216,7217,7185,7219,7220,1910,4252,7223,2075,7225,7226,3196,7228,5096,958,3291,7232,7233,1590,1781,1030,7237,3447,7239,7240,2009,731,4657,5129,74,1212,7247,7248,7249,7250,7251,7252,6348,7254,2568,7256,7257,7258,7259,1762,7039,2790,1154,7264,7265,3337,2584,7268,1532,7270,7271,7272,6880,7274,7275,6151,3431,90,7279,6698,4605,2466,4080,7284,7285,2387,7287,7288,7289,7290,7291,2356,722,7294,359,3919,7297,7209,7299,7300,7301,7302,7303,2833,7305,7306,2949,694,5865,1526,7311,1277,7313,3970,2787,7316,2901,7318,882,7320,1659,2488,6839,7324,7325,7326,6975,7328,7329,661,3296,7332,344,2153,7335,7102,7337,5762,4078,7340,7341,7342,7343,7344,6198,7346,5271,7348,4500,7157,4412,7352,7353,7354,3197,4654,7357,5850,2451,7360,795,7362,7363,7364,7365,7366,4582,7368,2954,7370,7371,7372,7373,7374,7375,7376,2238,7378,5908,7380,4081,2237,7383,7384,7076,1890,6407,7388,1785,7390,2615,4538,7393,33,7395,7396,7397,1864,5748,7400,2524,3253,7403,3312,7405,3164,7407,6271,7409,7410,7411,7412,7413,1038,2091,5458,4318,7418,1966,7420,679,7422,7423,2806,7425,7426,4676,7428,487,7430,7431,1517,1292,7434,6963,7436,7437,5442,955,3466,1760,7442,6899,7444,7445,5163,3884,7448,7040,5086,7290,7452,7453,7454,7455,7456,7457,4973,266,7460,1556,7462,7463,7464,5704,7466,523,4051,7469,6628,7294,7472,7473,7474,7475,7476,7477,670,5945,57,7481,3034,2865,7484,6411,6205,7487,7488,7489,7490,7491,7492,7493,3529,6211,7496,7497,3483,7499,7500,3783,6100,3809,7504,7505,3001,5310,7508,7509,1486,7511,5583,4608,459,2739,4042,7517,7518,3387,4350,7322,7522,7523,2379,5702,7526,7527,7528,7529,6853,7531,5670,7533,635,7535,7536,7537,3743,6474,7540,4806,6310,7543,2904,7545,6099,2660,7548,7549,7550,309,6403,4435,7554,2278,7556,7557,6417,7559,7560,6904,5562,5917,4338,3724,7566,7567,931,7569,7570,4427,2284,3674,2708,7575,7251,7577,4440,2446,7580,7581,7582,7583,7584,7585,7586,7587,7588,7589,7590,224,7592,7593,7594,5824,7596,7597,351,692,4259,7601,5071,3171,7604,7605,1829,7607,7608,4937,1857,7611,1259,7613,306,7615,7616,497,7618,1273,4726,7294,7622,7623,4716,7625,7626,517,5681,7629,7630,7149,7632,6424,7634,7635,7636,7637,7638,6617,4583,801,2310,7643,5283,7645,1843,1788,1773,6407,7650,4122,6813,7653,5023,5498,7656,1772,7658,1343,4672,992,6687,7663,7664,5961,7666,7667,6178,7669,729,7334,7672,7353,7674,5682,4368,7677,7678,7679,505,2027,7682,235,2337,7685,1933,7687,7688,2682,4418,7691,4629,7693,5582,5802,7696,6678,2660,6857,3550,7701,7491,7703,7704,7705,5387,1267,7708,7709,6013,7629,7712,7713,3361,186,7716,7717,3610,5970,2088,4421,7722,739,7602,4770,7726,7727,7728,7729,22,766,2425,7733,7734,7735,7736,5996,7738,7739,7740,4897,378,1777,6411,7745,7746,5039,1892,4359,7750,7751,5836,6372,2821,7755,7345,7757,7758,6043,7760,5840,7479,7763,7764,7765,7766,7767,7768,6599,6143,7771,7772,7773,3920,7775,382,2048,7023,2808,7310,7781,1534,4239,7784,7785,7002,3141,6823,7789,3878,7791,850,4829,2779,7795,3537,1096,7798,7799,7800,7801,6093,882,4379,17,2622,1503,2139,7809,7810,7126,7812,7813,7443,7520,7816,4193,7818,1066,1093,7821,7822,7315,7824,1653,4041,7531,7828,7829,7822,7831,624,7833,7834,2015,367,6645,4450,7839,1363,262,7842,7843,7844,1636,1529,7847,5512,7055,7850,7851,2529,7853,7854,7855,80,7857,7858,7859,782,7861,7862,1393,7864,7865,7866,1155,2444,7869,1108,7871,1056,4667,7015,7875,7876,7877,7878,5757,1782,1465,7882,2613,7884,7885,3851,4547,5303,1365,6750,6876,7892,7893,38,3186,7896,7897,7898,2182,7900,7901,3454,2642,7904,6823,7532,7907,4696,3082,6532,3411,7912,7913,7914,7915,2206,4342,3877,7919,4120,7921,7922,6067,7896,7925,7926,177,2481,3505,7930,7931,7932,1874,2592,7935,7843,7937,5085,7939,3752,7941,4628,7943,7944,2333,7946,7947,5615,7160,7950,1818,5421,7953,656,7749,7956,7957,6901,7959,6627,7961,4977,1333,5382,1109,2363,3159,6439,5923,4024,2983,596,7973,7974,7975,7976,7977,6011,1575,7980,5258,4733,3136,1852,7985,7986,6390,7586,7349,7990,4033,7992,7993,3843,7995,7996,4064,7998,5178,8000,8001,8002,6159,197,8005,8006,46,602,8009,353,454,1807,8013,4918,8015,8016,7767,7609,1106,8020,6267,3750,1320,3954,8025,8026,658,8028,2659,3703,8031,8032,8033,8034,5259,8036,8037,6138,4165,8040,8041,8042,8043,8044,1617,8046,8047,6330,8049,7933,8051,5407,458,8054,8055,8056,8057,5060,4890,8060,8061,8062,8063,3158,705,6762,6999,887,8069,8070,3553,4244,3118,6127,5511,8076,2970,8078,306,4999,8081,4829,1677,2967,8085,7501,6656,7857,2167,8090,477,1943,6103,2754,5100,1699,5870,8098,8099,8100,2968,8102,2390,8104,8105,8106,8107,8108,8109,7612,5669,5793,8113,529,8115,7016,2533,8118,8119,8120,7634,1191,3679,4114,8125,2624,1138,8128,6521,899,8131,8132,3783,1065,4051,8136,8137,8138,8139,8140,3108,1664,8143,6399,8145,6976,8147,8148,334,8150,3721,8152,2863,8073,8155,8156,5579,8158,8159,6454,8161,8162,8163,8164,5367,3938,7655,8168,8169,6423,8171,6540,8173,7062,8175,5765,4485,3831,6811,8180,8181,8182,8183,1832,7396,2105,8187,6184,8189,8190,8191,2800,8193,8194,8195,6548,8197,8198,1534,1986,8201,378,8203,4815,8205,8206,8207,8208,7807,8210,6211,5832,2181,6059,4063,3148,8217,8218,292,5975,2298,8222,8223,3688,5157,2230,8227,646,3073,8230,3574,7518,2499,957,8235,5446,3729,8238,8239,2911,2283,1117,8243,8244,8245,1396,8247,8248,641,8250,1143,8252,1759,8254,8255,6868,8257,2192,8259,8260,127,8262,4142,8264,559,7268,8267,8268,8269,6170,4981,8272,2818,8274,8275,8276,8277,8278,4031,969,8281,4063,8283,6345,6404,8286,8287,8288,8289,6532,8291,5836,55,3515,7145,8296,6856,8298,8299,8300,8301,8302,4962,8304,5660,7888,7146,8308,6568,7522,8311,7670,8313,7502,8315,5144,6276,3884,8319,8320,1094,10,8323,3349,8325,3211,4144,4885,2830,8330,8331,8332,8333,5568,649,8336,2705,8338,7307,8340,8341,5392,8278,428,7698,8346,2544,8348,8349,1796,8351,8352,8353,8354,8355,8356,8357,8358,1807,1495,8361,2755,8363,5593,1104,8366,8367,8368,8369,8370,8371,8372,8373,7924,871,3442,8377,7420,8379,2171,8381,8359,8383,3087,3883,8386,2869,4843,8389,819,8391,8392,3680,8394,4980,3716,708,8398,8399,3977,8401,4504,848,8404,5820,2719,8407,370,1471,8410,1916,4633,3286,7542,8415,8021,8417,3558,7207,2496,5436,8422,8423,8424,8425,5028,51,7283,1043,4076,8431,8432,7297,7260,8435,8436,8220,4049,8439,8440,6219,1256,8443,8444,3778,844,8447,5602,2156,8450,8451,8452,8453,4668,4464,4423,8457,8458,8459,8460,3914,8462,8463,7007,3265,6302,5297,8468,887,2063,3935,7898,8344,8474,1141,1312,8477,8478,3666,1132,8481,2356,8483,5509,8485,5860,5887,8488,8244,8490,8491,8492,4749,6603,8495,6506,1956,8498,8499,492,4676,3569,4290,8504,8505,8506,8507,8508,721,8510,7690,8512,8513,6193,7108,2292,8517,8518,8519,8520,8521,5502,6735,5540,8525,8526,2219,8528,8529,8530,4304,8532,8533,3041,8535,8536,7395,3488,705,8540,8541,8542,1777,6976,2188,8546,5897,8548,3822,5238,481,8552,1910,6588,3097,8556,226,8558,3507,152,6434,6282,8563,8564,7558,8038,8567,8568,8569,2232,8571,8572,8573,8574,8575,8576,8577,8578,8579,1046,8581,8582,5208,8584,5531,4778,8587,8588,8589,5906,8591,959,8541,6203,3797,6938,1108,5313,8599,8600,8601,2918,8603,8604,8605,8606,8607,8608,8609,8610,8611,7480,2907,5079,8615,8616,3740,371,6597,8620,4338,1569,8623,8624,8625,8626,5747,8628,1768,158,8631,1513,3955,8634,8635,1155,8637,6104,4246,8640,1169,8642,8643,8644,2543,1,2088,306,1042,8650,8651,8652,4440,3792,3084,2279,8657,8658,8659,8660,8661,8662,8663,8664,8665,8666,8667,1229,8669,1455,8671,8672,5569,8674,8675,8676,8677,8678,8679,8680,3701,8682,8683,6290,8685,6116,8687,8688,8689,7816,8691,5406,3252,6071,8695,4712,3567,5680,1772,6855,8701,8702,8703,4727,8705,187,8707,8708,8709,8710,6991,8712,8713,3531,8715,8716,1359,3234,6151,8720,8721,43,2555,5024,5046,5368,8727,8053,562,8730,7589,8732,8733,8734,59,8736,8737,1594,8739,2466,8741,8742,8743,2379,8745,8746,8747,4670,8749,8750,6309,8752,5072,8754,3410,5491,8757,8758,8759,3451,3798,556,8763,8764,4476,8766,8767,2861,8769,8770,8771,8772,7008,5403,1391,1427,8777,5367,8779,6319,5713,866,8783,562,8785,8786,8787,8788,3305,8790,8791,3569,538,8794,8795,8796,8797,666,3116,8800,8801,2764,8803,4959,936,1773,8807,8808,40,7567,8811,8812,4410,8814,7750,5724,8817,8818,8819,8820,8640,8822,8823,5081,8128,8826,4309,3114,4964,5281,8831,8832,3564,4304,8835,8836,1843,8838,8839,8840,8841,8842,8843,1363,5831,7927,8847,8848,8849,7515,2995,8852,2056,4705,8855,8856,8857,154,8859,4458,7365,8862,4109,8864,2428,8866,3518,8653,2191,8870,8241,3098,8873,8874,7247,4449,3803,8878,5238,8880,1106,2816,1750,1335,8885,8886,720,826,8889,2127,3502,3833,8893,1924,8895,8203,8897,8898,8899,8900,8901,3416,8903,1925,8905,8906,6093,8908,8776,940,8911,5354,8913,8914,2580,8916,8639,1362,4126,3043,8921,8199,4071,8924,8925,8926,1724,8928,1585,1485,4607,6955,8933,8934,8935,8936,2905,8938,8939,8940,8941,8942,8943,1855,5636,1464,6745,2942,3264,8950,8951,8952,5046,3069,4308,8956,7941,5265,2656,3504,1606,1635,976,8964,8965,8966,350,8968,8969,8970,8971,8972,8973,6799,3312,5093,6801,8978,1223,8980,8981,6906,8983,7732,8985,8986,6608,8988,3570,1646,8991,8992,8993,8994,8995,3875,7463,4695,5057,9000,5218,3644,1702,700,9005,9006,9007,9008,5713,4306,3120,9012,8814,9014,7146,4720,9017,9018,1846,3784,795,9022,5542,9024,9025,9026,9027,9028,9029,8847,1573,8184,8050,3061,6042,9036,3719,3679,9039,2458,9041,1363,1100,9044,9045,7726,551,9048,9049,7331,2880,2797,2923,9054,1382,9056,9057,9058,434,2454,9061,9062,9063,9064,9065,9066,9067,9068,9069,9070,3537,9072,4282,9074,1187,2164,1950,9078,9079,3644,2353,9082,8385,9084,9085,9086,9087,9088,9089,8186,9091,9092,1792,3438,9095,854,9097,9077,9099,2885,9101,9102,391,4517,8914,9106,2633,7800,1141,6447,2471,9112,9113,2436,9115,1827,6776,8247,9119,2025,7988,9122,3815,4131,9125,8041,9127,9128,5382,9130,4503,890,1889,9134,9135,9106,2397,9138,9139,2926,8634,9142,9143,9144,6844,9146,9147,8394,9149,9150,3908,9152,9153,3794,4252,2409,2008,9158,9159,9160,9033,9162,9163,3803,9165,9166,9167,9104,3251,9170,9171,8269,2696,9174,5894,6291,1346,9178,9179,9180,1267,9182,3193,6852,9185,9186,555,8096,9189,9190,9191,9192,8513,7290,9012,9196,946,9198,9199,9200,9201,7675,7015,9204,2137,9206,9207,9208,6065,7743,9211,5376,9213,9214,6294,6285,9217,9218,4077,815,9221,4303,9223,183,9225,2057,2555,3860,9049,9112,942,9232,8223,5183,3587,463,9237,6528,6725,9240,9241,1785,4675,6800,3458,7383,4172,9248,3123,9250,9251,9252,9253,9254,9255,2465,5743,3295,7628,9260,9261,2185,1920,9264,4678,9266,9267,9268,9269,917,9271,960,4946,2685,8799,3929,1965,9278,9279,8599,9281,3947,8783,4160,6912,8578,9287,9288,9289,3776,9291,3078,7497,9294,5880,5857,9297,6040,9299,9300,9301,8657,3086,9304,3628,9306,9307,8795,8924,9310,9311,1478,4715,672,3526,9316,9317,9318,9319,9320,9321,3009,2466,9324,8431,9326,6155,419,9329,9330,4844,4649,5824,8948,9335,9336,3527,9338,4045,1340,8443,2229,9343,9344,1762,9346,3215,9348,586,9350,9351,3957,9353,9354,9355,7430,836,9358,274,6313,2570,2001,2493,9364,9365,5676,5303,9368,8730,2496,9371,3108,9373,4233,9375,2828,9377,9378,284,3060,9381,7595,5104,8941,8317,6812,9387,9388,9389,2449,5066,1815,6780,2726,9395,9396,9397,3636,5546,9400,9401,7972,9403,7432,9405,9406,9407,664,9409,5635,9411,9412,3526,9414,7565,9416,9417,9418,9419,9420,9421,6753,513,12,6744,9069,7582,2568,9429,9430,9431,9432,3275,9434,9435,2840,2106,8843,3184,9440,9441,9442,9443,9444,5279,6226,2383,9448,981,3886,9451,9452,9453,9454,4101,9456,4632,9458,9459,9460,1845,8928,9463,5995,9449,9466,9467,9468,3360,2525,3492,9472,8944,8383,922,5644,9477,9478,9479,3809,5120,9482,2856,3677,9485,9486,9487,9488,9489,7879,6611,9492,9493,3039,9236,9496,1727,2398,891,3816,9501,9502,2676,7884,5208,9506,3248,9508,9509,9510,9511,9512,9513,5085,1970,5986,9517,9518,9519,447,6703,7902,9523,2352,4508,8888,3885,7897,9529,9530,9531,68,6572,9534,9535,9536,9537,3482,9539,9540,2977,9274,6656,9544,3565,4183,9547,5564,2227,7718,9551,4301,9046,4495,3618,9556,8812,9558,9559,6068,1447,9562,9563,9564,9565,4059,9567,8804,6110,1106,9571,4895,5845,9574,9575,9576,9577,2895,9579,2641,9581,9582,684,7540,1169,9586,9587,9588,9589,3965,9591,8458,688,9594,9595,9596,9597,9598,9599,9600,9601,9602,4874,6910,2443,8580,164,9608,9609,9416,9611,9612,6071,9614,567,9616,9617,3658,4731,5990,9621,7150,9623,1111,2954,9626,9627,9628,9629,5406,8099,9632,9633,9634,4043,949,4415,9638,5363,9640,9641,9477,9643,175,9645,9646,9647,9648,2959,9650,3367,9652,16,1337,9655,9656,4092,8205,3203,1184,9661,9662,9663,2388,9665,9666,4490,279,9669,9670,9671,5005,504,9674,2004,9676,9677,6715,9279,9680,5250,2197,9683,5249,4039,2654,9687,7388,9689,1989,9322,9692,9693,9694,9695,9696,507,1978,2458,385,8488,3987,5569,9704,9705,9706,9707,9708,6447,9710,3216,3977,5303,9714,9715,9716,1937,7360,9719,9720,3668,9722,9723,8397,9725,9726,1412,9728,9729,4979,9731,6226,2133,9734,9735,9736,7439,2170,2912,9342,9741,9742,9743,2880,7448,9746,9307,7036,7128,6382,9751,9752,5161,1707,7984,9756,9757,9758,9759,4519,9761,9762,9642,9764,1596,7618,5799,2773,3029,9770,9771,9772,9622,1453,8712,7260,9777,9778,3602,8366,8749,9782,9783,9784,2431,9786,3357,2836,8863,9790,8297,9792,9793,8335,9795,9796,9797,9798,9799,4463,9801,4321,6719,9804,9805,4104,9807,6846,7562,9810,9811,9812,6868,4874,9815,9816,9817,1703,4771,9820,9821,9822,9823,9824,9825,9826,171,9828,820,9830,9831,9832,9833,9834,9835,1438,9837,2818,8481,9840,6283,9842,9843,9844,9845,9846,9847,9848,3229,9850,9851,1011,2799,336,5123,9856,424,9485,4888,4089,700,299,5355,9864,9865,9866,9867,9868,9869,889,9871,6360,9655,9874,4191,9876,6271,6771,9879,1067,9881,9882,9883,9884,3798,9886,9887,9888,9889,9890,9891,9892,9893,6522,9895,6046,8472,9898,9899,9900,9901,9216,6089,9904,3941,8146,552,8632,1859,7125,6215,9912,9913,9914,1981,3052,9917,9918,9541,9920,9921,9922,4221,2667,2859,9926,9927,9897,9929,9930,9931,3584,9933,9934,9935,9936,9937,4917,3540,741,5181,9942,2313,9944,7265,9946,9947,9948,9949,9950,9951,1270,9953,9954,9955,9956,9957,1054,1159,9960,9961,9962,7379,9964,2317,9966,8906,9968,9969,9970,1599,4388,3961,9974,9975,1070,1011,9978,3865,9980,6924,9982,3127,9984,2410,9986,9987,2810,5572,1340,9991,9992,8018,9994,1461,9996,7395,9998,1217,10000];
v=[2,3,2,4,6,1,2,8,10,11,12,3,14,15,2,17,18,16,20,21,12,19,24,25,8,8,28,29,30,31,32,33,34,35,26,37,5,26,40,41,42,43,44,45,46,47,48,4,6,51,23,37,54,55,3,57,35,40,32,61,19,63,64,60,20,67,50,69,1,34,57,73,74,75,9,52,78,79,64,81,82,83,51,41,59,29,88,45,7,91,92,38,94,95,96,97,98,99,100,85,68,81,104,101,106,107,34,68,110,111,39,113,32,48,116,117,69,119,21,86,122,123,124,125,126,127,17,129,130,30,132,133,42,109,136,137,64,106,70,11,142,143,76,74,146,11,98,26,130,15,36,153,154,155,135,120,158,159,160,26,162,163,161,154,105,167,168,169,37,171,172,173,1,175,165,65,178,26,178,179,182,25,141,129,102,187,139,189,165,191,192,172,17,162,196,119,188,199,200,201,202,8,204,205,44,207,208,20,210,88,212,213,214,215,216,217,218,213,219,221,222,223,13,53,226,214,228,229,23,231,74,185,190,135,169,237,238,239,240,89,242,243,144,131,26,247,10,249,86,251,191,253,218,255,256,257,187,259,178,55,262,140,264,59,19,267,268,20,270,271,272,273,274,220,209,277,180,49,280,281,282,20,137,285,286,54,288,289,290,291,292,10,294,295,209,297,298,299,300,301,302,115,175,305,306,307,308,309,31,117,49,178,314,315,37,317,91,315,238,136,164,242,52,22,255,327,109,329,330,112,332,333,334,73,183,234,338,18,206,304,342,343,101,345,346,329,348,3,350,131,352,353,114,123,150,357,19,281,360,361,145,221,152,365,366,157,298,369,234,133,206,373,374,375,368,183,378,379,320,159,382,383,324,160,386,387,126,389,362,391,319,393,269,395,191,26,171,399,400,401,402,207,404,405,262,407,398,119,410,411,412,274,414,415,22,265,418,14,403,421,421,423,102,425,426,325,428,429,430,122,25,244,260,393,436,437,183,439,440,441,442,404,444,445,339,155,45,82,450,451,452,453,76,126,456,457,458,459,299,461,215,276,464,349,466,467,468,272,294,471,429,345,276,475,476,292,37,479,22,481,297,483,32,387,131,487,310,138,393,491,311,148,494,495,202,345,311,499,155,501,502,503,504,505,325,36,508,174,510,5,449,95,481,515,146,210,267,343,520,1,199,523,278,525,526,111,315,368,303,488,532,200,127,535,259,537,538,351,480,140,156,10,544,309,546,547,548,339,550,551,552,102,554,555,470,557,312,292,174,561,82,468,564,463,374,567,318,569,298,571,378,573,574,575,576,264,260,579,580,581,568,269,584,199,586,587,168,589,49,591,589,509,430,595,105,597,226,599,223,601,602,603,596,605,195,454,577,563,610,611,612,613,6,483,616,617,77,442,205,589,622,619,624,356,576,627,4,629,630,631,632,356,634,635,636,637,90,639,31,641,68,643,326,645,646,647,21,640,650,651,437,653,635,655,627,630,177,45,165,661,382,323,410,43,666,667,668,669,508,569,365,673,674,287,239,677,678,527,680,320,682,499,436,685,115,288,688,683,690,691,692,81,237,419,696,586,296,486,700,701,625,703,593,236,706,396,551,516,710,137,185,452,714,369,716,717,718,184,720,721,722,394,724,725,726,435,11,114,593,599,446,223,734,367,736,737,738,559,740,68,742,743,590,745,746,747,446,566,750,751,752,753,157,581,756,757,758,759,155,761,762,706,661,765,34,475,618,769,770,590,772,258,774,463,775,356,778,779,474,22,9,90,784,785,786,662,503,327,622,791,218,92,794,582,796,33,75,799,558,114,802,803,804,805,735,637,232,809,608,106,812,534,814,815,495,817,818,600,633,821,822,200,824,23,826,206,32,829,830,531,832,828,834,835,188,711,608,92,840,841,842,315,123,845,846,847,34,805,276,758,796,853,854,855,856,834,157,230,737,861,214,387,864,638,560,867,639,462,431,871,872,873,874,875,876,457,276,666,460,881,805,883,884,885,856,887,845,54,890,251,400,790,894,895,646,429,898,899,429,901,508,903,904,181,170,907,908,580,336,28,912,913,914,255,916,624,773,561,747,921,801,923,924,925,185,927,709,929,930,829,932,218,90,935,398,937,646,773,940,941,942,943,944,945,946,947,376,949,950,951,952,953,340,955,956,957,55,123,960,378,962,6,964,710,966,967,377,969,970,971,972,942,974,975,976,977,39,979,980,981,522,892,984,985,986,32,359,989,990,835,992,294,514,447,77,725,998,999,662,1001,1002,572,394,1005,1006,1007,1008,4,744,765,1012,1013,330,1015,1016,1017,1018,1019,1020,785,1022,141,676,929,1026,777,1028,317,920,1031,780,106,678,1035,936,1037,389,529,627,1041,1042,338,1044,773,1046,582,690,342,1050,208,1052,1053,1054,1033,205,1057,1058,377,1060,191,1062,1063,1064,956,304,340,307,285,317,60,1072,1073,1074,1075,1076,753,1078,1079,1080,1081,1082,249,915,1085,1086,1087,667,868,1090,513,1092,227,1094,1095,729,602,1098,1099,1100,1101,1102,102,1104,1105,622,1107,645,283,690,500,918,689,1114,1090,1116,503,1118,1119,1120,1121,1122,706,1124,941,1126,1127,1128,893,1130,354,1132,1133,74,343,275,20,1138,816,1140,1141,830,1143,1144,1145,1146,549,1148,1149,378,1151,321,1153,1154,761,1156,1157,95,1159,1160,485,1162,1163,1164,1165,1166,67,16,1169,1170,821,1071,640,1097,1175,1176,1177,421,1179,587,816,74,1183,1184,1185,1156,180,1188,1189,1190,619,1192,1193,409,1195,1146,281,231,341,181,1201,970,1203,1194,779,1206,1202,1208,579,1210,1211,1212,1213,522,474,661,828,163,1219,1220,1221,1222,644,1224,227,1226,901,30,1126,446,284,1232,1233,512,716,1236,528,1238,1239,512,1241,837,1243,1244,1245,987,1110,266,1249,1250,1251,1252,1253,1254,1255,495,1257,419,1259,158,259,1262,1263,543,1265,85,1267,877,1269,139,1271,1272,1273,1274,1275,114,1277,1134,1011,681,1281,1144,823,1284,1285,738,1287,1288,1289,1290,712,1292,1293,1223,1295,1296,1290,945,356,950,1301,1302,932,1150,1305,915,1307,435,1309,1310,720,791,1313,1314,232,1316,961,1208,267,195,149,1322,1218,1324,165,1326,1327,1328,1329,754,1331,1332,1333,45,375,1336,339,1003,1339,548,1341,1342,1343,1344,384,183,1347,1348,1349,1350,316,248,1353,435,1355,1205,1077,219,542,1360,1361,1362,360,1364,1365,1366,847,1368,1369,743,1371,1372,888,665,1375,629,1377,427,1379,1380,667,1382,1383,1384,1283,1112,722,1388,294,1209,926,1392,1393,1394,1395,1396,1397,1398,1399,1400,1401,466,1403,383,149,1406,317,258,395,1380,1365,1412,1413,1414,1006,1025,226,587,1419,1420,1421,1422,1423,1424,47,875,485,1428,137,158,1431,1432,1433,1203,1435,977,787,1438,1238,1440,1359,903,645,1444,1445,42,1447,281,669,1450,1451,1452,602,1454,1455,690,1457,1458,403,1460,1461,459,1463,542,1465,403,1151,1468,1469,483,1471,1472,370,348,127,918,1195,1478,1479,1480,1481,1482,854,1484,66,1486,286,1488,874,1051,1491,1492,254,893,1495,1496,1276,945,400,1500,932,1477,1503,1504,1505,296,1072,1508,1509,1510,1113,471,938,419,1515,1516,1517,1518,1519,1520,544,1042,1523,399,1525,1526,1527,570,1529,1530,1531,1532,189,1534,603,590,435,188,260,372,1541,1542,1543,1544,1545,1415,317,1548,921,1550,1551,871,1553,1554,1392,1556,1557,1558,1559,1560,1561,21,1563,273,601,1566,1567,1568,1474,1570,933,273,1573,69,606,1576,1577,1578,1579,720,1581,685,399,430,1220,1586,462,529,883,175,1591,1592,1593,1594,1459,944,1597,1598,496,394,16,1340,597,681,1260,1606,899,1608,325,297,796,406,407,1614,1615,1616,1617,1618,1619,1620,1621,407,1623,1624,906,1368,721,1617,1629,493,1631,728,149,1634,384,920,1637,1638,1639,1640,1117,1231,1643,1644,1645,337,876,1648,707,1650,1651,461,1551,1654,1655,235,1657,452,1659,1660,1661,1390,1295,1664,1665,798,1528,1668,1669,825,303,1462,618,1674,1675,1408,613,1678,1679,725,1681,1682,873,1220,1685,950,730,1688,586,1690,1691,1692,1693,1694,1695,518,1347,696,1699,1700,69,439,1703,1704,1705,1706,1707,1708,1263,1247,1363,1007,1713,1405,619,1716,1305,293,1205,15,331,1722,1194,1724,1725,1726,244,743,220,1730,197,1732,1733,433,1735,222,1737,1738,1739,1740,650,1742,1743,1744,423,1746,1196,1748,1749,1750,44,1752,1109,1754,1755,690,1511,1758,1759,1760,940,1762,1763,731,1765,422,1313,1263,1702,1770,704,1772,1773,1009,854,1776,212,1414,99,1780,1781,1782,1783,1784,1785,1786,1775,1604,1789,717,153,1171,1793,1794,1795,1213,1797,856,219,1129,1801,1802,617,1804,1805,1806,463,1292,1809,1810,1234,1493,1813,1814,1815,1816,1156,776,1819,906,749,1528,608,1824,1200,1826,1014,1396,1704,1830,1831,1265,1675,209,1835,1499,1837,1838,1839,1433,197,723,1816,1240,864,1846,1289,553,1592,314,702,128,1853,1854,1855,1856,980,1324,824,1860,1861,1862,1863,1864,549,949,1867,1868,181,1870,88,1872,1161,1874,152,1876,1498,1878,1879,1278,765,1882,1883,1884,1885,1886,443,1888,399,62,1891,1892,1893,1894,497,1896,1897,1898,1822,1900,1901,1254,565,1719,433,1906,176,343,41,1473,1911,1912,1913,311,1915,1370,1445,1918,575,1920,569,1922,157,711,1925,1926,1097,1928,1929,245,1931,1733,1933,739,1935,747,1937,1938,1671,1940,1941,1319,1762,1944,658,1946,1947,1948,1949,1950,1951,1693,1953,1459,1955,1956,1617,1958,1070,1910,1961,1962,1862,591,437,1678,1967,1968,1969,1970,1971,777,1420,1974,1975,1209,1977,1025,1979,1980,1981,1982,1983,1984,314,1986,1987,1479,39,1195,1899,981,1652,1994,1157,774,1997,101,1999,2000,1465,2002,2003,2004,957,687,1723,1883,2009,1952,509,136,2013,71,2015,210,1856,1863,2019,2020,1596,630,1623,374,1382,674,2027,2028,1578,618,1401,278,2033,2034,1913,2036,2037,1149,2039,1002,2041,386,913,2044,1680,2046,919,135,1685,1841,2051,813,2053,2054,1246,191,2057,1872,1904,2060,531,2062,306,2064,473,428,1870,75,1263,2070,46,2072,117,2074,2075,2076,2077,632,961,1904,1713,2082,272,1501,1770,676,378,2088,664,926,2091,2092,2093,2094,1829,698,761,2098,2099,2100,2101,2102,2103,651,2105,2106,2107,2108,2109,2110,964,1675,652,2114,2115,2116,644,1184,2112,468,2121,749,2067,1593,303,5,18,2128,981,1637,2131,2132,2133,820,129,2136,2137,2079,1242,2140,1952,2142,1,1277,2145,2146,2147,80,2040,2150,1407,2152,2153,2154,27,2156,1127,1874,1014,2160,2161,2162,1966,2164,855,578,2167,2168,2169,133,1117,2172,2173,1597,1941,2176,2177,2178,2179,260,2181,2182,2183,2184,2185,2186,1721,1729,2015,1310,1944,2192,1084,212,1375,2196,2197,2145,2199,443,2201,2202,2203,577,1653,718,750,1364,2209,1128,2211,1233,2213,521,2215,2216,1894,936,1398,2220,2221,2222,1412,2224,487,1680,2227,2228,2229,2230,769,537,140,447,1578,2236,2237,2238,630,855,140,1992,1888,1367,2245,795,2247,2248,2249,2250,2251,2252,2253,2254,793,1754,398,2258,1192,2260,1407,2262,2263,2264,2195,2266,2267,2268,2269,2002,450,1945,2273,2274,1526,450,1669,1856,1297,1382,2281,135,2283,2284,2285,977,1262,2288,183,2290,2291,2292,2293,1899,2295,814,2297,2229,2299,833,2301,1849,2303,2069,2305,1644,2307,1848,2309,2310,441,2312,2313,2314,1746,1948,616,1335,1623,1090,2321,2322,1262,2324,102,2326,1843,2328,435,2330,2331,2332,2333,2334,2335,315,2337,2338,2339,485,2341,2342,2343,1750,2345,2346,793,1189,2349,1390,2351,2352,1794,1513,2355,2356,1942,1263,2230,1442,557,2362,2363,2364,2365,2366,2367,2368,2369,2370,524,951,2373,2112,2375,1083,2000,1958,2379,207,177,1049,2383,2384,2036,412,824,2388,2389,2390,224,1132,2393,1663,2395,196,577,1618,1578,1261,1984,1303,1581,2404,919,94,153,2408,2409,823,2411,24,2413,759,1932,2416,41,2418,2419,2420,1757,2422,2423,945,2425,1010,625,770,96,2430,1250,2432,2359,725,2435,2351,387,2139,2439,1711,2441,514,901,1559,190,94,1819,731,2449,2450,1697,1938,123,1500,2455,2171,2457,2364,2459,2352,1931,1919,2463,2464,501,1271,2467,1093,700,2470,1437,1702,2473,1180,858,252,2477,909,2479,2480,250,674,2293,2484,795,752,2487,2488,2489,2490,892,2492,2493,2494,2495,2496,1938,267,2499,2500,428,2502,48,2504,107,2506,891,2508,2509,2510,2511,216,2513,2175,2515,2516,2517,453,2519,42,2264,2522,1910,1676,1237,2526,2211,2528,2529,1227,2531,2532,2533,1161,2535,721,2537,2538,1741,2540,803,1509,2264,2544,2545,2546,2547,1817,923,2550,2551,2552,2553,2164,2555,2556,43,2558,2559,2382,1607,2562,1493,2564,2565,2391,147,2568,1302,1690,1743,1007,2573,292,2575,2576,2242,2578,2374,1750,1181,2582,2583,2338,2585,2586,2587,264,1614,2590,886,1411,2593,2594,2595,196,2597,2332,2599,2600,159,2602,1977,2604,1862,2606,1304,2608,463,153,1586,547,2613,2546,2615,842,2617,1631,322,2620,2621,2622,108,107,2625,697,1666,2628,249,449,2631,2632,2633,1874,1062,2636,2637,2638,2639,2640,359,2142,2643,2644,2476,1337,2647,2648,2422,2650,1545,1836,2653,2654,2655,2656,2071,2658,2659,2660,2361,273,822,2664,2366,1857,2121,1374,328,2670,2295,970,2673,532,2675,174,1591,2678,2679,2680,2681,2682,2683,2684,2685,2686,1268,2688,2689,2690,2691,2499,2324,2694,2695,2072,2697,2698,1264,2700,2701,2702,2703,2704,2705,2706,343,2708,1615,157,1220,561,306,631,556,622,2717,2718,2719,2720,1913,1431,2723,820,96,2726,2514,2728,2729,2730,2731,2732,2733,2734,291,2567,209,2738,1321,131,2741,2545,2150,2744,2581,1759,2747,2748,2749,2750,2682,1744,2508,987,2755,1407,2757,2758,2244,1886,2761,2762,2763,1610,2765,627,2767,684,2769,2478,1964,2772,1378,2774,554,886,2777,1060,2779,637,2024,2782,2391,763,1174,2786,1883,2788,2789,2790,2791,321,2793,2794,2795,2796,1222,668,209,945,411,2802,2413,2546,1199,2806,2807,1198,2809,3,2811,2260,2813,2814,2815,2816,2817,2818,376,2820,2821,2822,2823,1947,2433,2826,2827,1851,2214,2830,2831,459,684,1195,2835,2836,2837,2838,2839,943,2841,2842,2843,2725,2086,2846,1468,2848,1230,2706,2851,2852,624,2099,328,331,2064,1615,1641,677,329,237,2863,2864,2865,2866,104,1813,2465,2870,1661,2872,2177,2874,2875,2876,2877,2878,1767,555,2881,2370,2883,2884,2885,115,1407,2888,11,641,2891,2462,2893,194,1993,2896,2897,2898,2650,2900,1840,2902,2903,2904,1,205,2907,2908,2909,2910,2911,2912,2913,2630,1497,746,2917,143,92,1969,2620,2922,1666,2402,180,2926,2927,2928,2400,231,1024,530,637,2243,2935,1702,2937,2938,2939,2784,1507,1277,238,2944,2309,2946,744,2948,2065,2475,2951,2952,2953,2574,2768,2956,448,2958,2959,1477,2124,352,2865,2718,2965,1120,2683,1849,2833,51,311,2972,2973,2974,491,2976,2977,740,719,2951,2981,2234,2983,1326,348,2986,2987,1590,2989,2821,2991,243,2988,2787,2995,576,973,2998,2999,3000,3001,3002,3003,3004,3005,3006,1173,229,506,3010,2864,633,2549,3014,3015,1367,3017,3018,3019,3020,2665,3022,2652,1315,3025,1929,3027,3028,419,1855,2439,3032,3033,3034,1381,3036,3037,1007,3039,1281,1274,2779,3043,1918,3045,3046,3047,1362,1879,272,3051,353,3053,2730,2790,2723,866,3058,3059,3060,1407,1053,3063,3064,1969,423,839,3068,1419,2009,3071,3072,2249,1091,2247,3076,3077,3078,3079,1069,1327,104,3083,3084,3085,3086,1567,3088,3089,3090,3091,2610,3093,3094,2769,2189,1013,1449,3099,3100,3101,2310,3103,3104,1919,1278,3107,3108,3109,3110,3111,3112,3113,2922,3115,720,2325,3118,51,1399,3121,1087,1169,3124,3125,3126,3127,3128,3129,439,3131,3132,3133,1652,3135,3136,3137,3138,3113,1951,3141,3142,3143,115,2799,455,3147,3148,3149,1110,3151,2617,3153,3154,3155,3156,3157,2297,1274,680,3161,3162,2469,3164,3024,191,3167,2899,3169,1393,3171,3172,3173,248,3175,2878,838,2228,3179,2183,3181,3182,3183,3184,1410,76,2294,3188,1727,3190,3191,443,3193,3194,882,3196,3197,3198,3199,3200,3201,2602,897,3204,750,1775,100,3208,2122,3210,197,3212,3213,1782,3215,3216,3217,3218,1951,3220,3221,1319,3223,3224,2205,886,543,3228,2094,3230,3231,1442,3233,2452,872,2972,40,3238,1972,3240,3241,1864,3243,126,2548,3246,3247,3177,330,3250,3251,3252,3253,3254,203,3256,1005,3131,2769,3260,3261,3262,3263,3264,1052,3266,3267,3268,3239,3270,2525,3272,2648,3274,2564,3276,3013,3278,1410,1294,3227,3282,650,3284,3285,3286,2577,1677,3262,3290,3291,3292,3293,3294,3295,3296,3297,458,3299,3300,728,3302,3303,2776,1451,1032,2176,1849,1394,3152,3004,3312,3313,3314,3315,3316,2988,652,3319,3320,720,3322,2441,3324,3325,3326,3327,3328,3329,3330,906,233,11,253,3335,3336,2394,3338,3339,3340,3341,3342,2596,1328,1212,3346,3347,3348,1020,3350,3351,2776,1587,3040,3355,3356,3357,2731,3359,912,3361,1481,1078,3364,3365,1964,1500,375,1950,1892,3371,3372,2508,2671,3153,2576,3377,3378,3379,3380,2319,2817,1427,3384,1070,69,1439,3388,3389,3312,1555,2015,3393,3394,3395,3396,426,3398,1062,1487,3401,914,2765,3404,3405,3406,3407,750,3409,3410,972,3412,1843,3414,1617,3416,418,3418,3419,3100,13,2240,714,3424,594,3426,3427,80,3429,3430,3431,1107,3433,1262,472,14,1101,3438,3439,527,3441,2086,3443,3444,721,3446,3303,3448,3449,3450,2982,3452,147,2491,3455,3456,3235,642,1933,3460,1740,3462,2557,3345,895,3351,1642,231,3469,415,884,3452,3473,3474,2941,3276,3477,1309,3479,3480,3481,3482,3254,1843,2224,107,3487,1933,3489,1703,2735,3492,2836,2079,3495,3343,1926,1458,1743,3500,1841,1212,594,3504,1053,345,1933,3508,631,3510,3511,280,236,1051,3515,3516,3517,3518,13,1725,242,2440,3523,626,3525,1217,552,3528,3529,3530,3531,66,1665,3401,3535,827,692,3538,3241,3540,1782,1312,3543,3544,2515,1830,1787,1183,138,3550,3551,1628,1151,3554,86,3086,897,3558,3559,3021,3451,3562,381,115,3565,3566,2537,2881,2990,1788,3222,1737,1284,3574,3575,2859,1628,3578,3579,3221,222,215,3583,3584,2587,3586,3587,3530,558,3590,1439,3592,128,3573,3595,3596,1216,1274,2957,3600,3330,1843,3603,1367,359,3606,3607,2979,3609,1716,3611,3612,1355,3614,3402,1802,3617,2398,813,3620,2793,3622,3623,3624,3163,3626,3627,1,3629,3630,3631,521,3633,3133,3635,169,3637,2546,3639,3640,1270,3642,3368,3644,3645,798,3647,3648,3649,3650,3651,948,3653,3654,1064,3656,378,4,3659,524,3363,2175,1880,542,2028,668,1953,3668,1811,1480,3671,3115,3289,255,2206,3676,3677,3678,347,3680,1625,1368,1706,3684,3597,3686,3687,964,3689,3690,526,3692,3693,3694,3695,3696,2017,2933,3699,3700,3701,2716,1208,2951,3705,3706,3444,272,3709,3710,3711,3712,3713,3714,2114,2104,1045,2775,63,1639,2063,3722,3723,2971,3332,2073,2957,3295,465,3131,1667,3732,2226,2864,2205,3736,3737,3738,2808,1073,3741,2870,3442,3744,3663,182,3200,3748,3749,3556,3751,3752,573,3754,1647,2660,603,320,3759,3760,3761,3762,2299,1950,1406,2843,2323,518,3769,3770,3771,1249,3773,3774,3775,3776,892,990,237,347,1960,1224,3783,2221,320,3786,2257,3788,605,3790,1042,3584,3025,3794,3795,3796,520,3798,3799,3800,3801,3802,1924,722,2633,3394,1921,1654,384,662,3811,3812,2945,3814,1721,3327,3817,3818,3819,3326,3821,3822,504,646,3825,25,2999,2150,24,3830,3831,3832,1827,3834,3835,3836,3837,3838,1509,3840,338,3141,3843,261,165,1690,274,241,1443,3850,3851,944,3853,3131,3855,3856,3857,3858,3859,3860,1685,3862,2848,3864,3865,3866,3867,2062,3003,3870,3871,1577,1132,2452,169,3876,3877,3878,3879,3418,3881,3882,811,3884,3885,3886,705,3888,3889,3890,1778,3892,3893,3894,1530,2206,3897,68,3899,3900,3901,1643,1749,2973,3905,1867,1104,603,3394,344,3911,3912,3913,616,1420,3916,709,96,1056,358,2723,1339,3923,3924,3925,3926,3927,3455,3929,3930,3492,3932,3933,2587,3291,1119,3937,3938,3939,3940,3103,3942,3943,3002,3945,3946,3947,3948,3949,3950,3951,3952,3953,434,3754,2176,3957,1218,1857,3960,3961,828,3963,3964,58,2976,3967,2948,3969,3970,3971,1728,482,3974,1554,3976,2612,3751,3979,1769,3981,3982,3983,3984,3985,3986,63,1162,2182,2008,713,3992,321,3994,2797,3996,3997,3998,3999,4000,950,2133,4003,4004,4005,4006,2661,161,4009,4010,1663,4012,1156,4014,160,2723,4017,4018,4019,3129,4021,3462,4023,2768,3237,398,1732,2717,4029,4030,3367,3876,570,3381,4035,4036,4037,817,3758,2614,4041,4042,4043,4044,4045,4046,3814,4048,4049,2500,865,184,4053,2406,3952,2796,4057,2150,4059,4060,4061,2716,1796,4064,4065,4066,144,4068,4069,1450,3571,2701,4073,3730,778,873,1586,4078,1318,4080,4009,1473,4083,4084,2708,4004,4087,337,574,4090,4091,799,3025,1805,2449,4096,4097,413,4099,4100,941,3759,2825,2544,4105,2451,4107,58,706,3343,4111,2341,2267,4114,4115,2630,4117,4118,2850,4120,4121,4122,2502,2024,4125,4126,4127,4128,1133,3765,1974,382,4133,2851,3097,4136,2137,639,2623,2751,4141,604,4143,4144,4145,4146,3135,4148,1102,4150,4151,2937,3579,4154,2678,4156,4157,3641,4159,4160,4161,4069,4163,4164,4165,2880,3061,1392,141,1909,4171,4172,3579,4174,4175,1246,2575,897,3355,4180,554,3240,1716,4184,4185,4186,4187,711,2501,3212,4191,4192,1474,2037,837,157,4197,4198,2006,2060,4201,1690,3548,4204,986,4206,4207,3028,3121,4210,4196,1407,4213,4214,49,4216,4217,1129,4219,4083,4221,4222,4223,3294,3798,2065,4227,2197,2728,4230,4231,4232,708,4234,4235,4236,1890,4238,4239,2437,3950,4242,3435,4244,3819,4187,4247,2834,669,3544,242,4252,2654,4254,4255,4256,4257,1586,4259,4260,1847,202,4263,4264,639,3722,4267,1160,4269,2212,4271,2917,4273,1825,4275,4276,3560,4278,1162,4280,4281,4282,557,100,4285,755,4287,4288,2988,4290,3731,4123,2692,1649,4295,4296,71,2190,1842,1193,4301,1616,4303,4304,4305,12,4307,1246,4309,4310,1947,4312,1714,1167,2630,3009,4317,4318,4271,4320,4321,2130,4323,572,4325,2747,2612,3822,4329,3807,3849,528,4333,4334,4335,1924,4337,4325,4339,4340,2644,1158,4343,2440,2366,4346,2262,4348,4349,4350,2319,4352,2524,4354,1959,4356,3124,4358,3637,4360,4361,4362,1793,1960,1475,4366,2325,4368,3885,1725,4371,4372,4373,4374,4375,4376,4026,4378,2519,4380,4381,2750,15,4384,1667,2993,3467,4041,3002,4390,4391,2214,3666,721,3435,4396,4397,4398,1506,2969,1608,4096,4403,2396,4405,1672,1969,3121,4409,3126,688,4412,4413,1587,285,1262,4417,4418,4419,1790,2783,3771,3010,660,3413,1907,2931,94,1288,927,3596,268,4433,4434,4435,4436,3261,4438,1289,1662,3302,3051,3259,2814,998,4446,4447,4448,324,4450,3813,4452,4453,726,4444,3352,1653,924,547,4460,4461,2535,4463,2407,1574,4466,4467,4468,4469,4470,1594,1864,4473,567,50,4476,2349,2448,4479,2529,4481,4482,4483,4484,4485,4194,4487,1459,3513,894,4491,4492,1057,4494,4495,4496,1610,1441,45,876,4501,205,4503,91,4505,378,1804,4508,689,4510,3868,1424,4513,4514,4515,4516,4517,4518,4101,551,1754,1878,4523,4524,4525,4526,1229,2899,4529,4530,157,4532,4533,4534,4535,4536,1333,416,4539,3864,4541,1374,4543,1174,4545,4546,284,4548,4549,4550,4551,4552,1952,1028,1926,4556,4557,268,4559,4560,4561,161,1405,134,4320,2150,4567,3313,4569,4570,4571,3418,1990,587,4575,3595,1625,4578,4579,4580,2248,132,382,1114,4585,4586,4587,4588,851,4590,4591,1701,4593,1700,506,1707,4597,4598,4599,4600,137,4595,3452,1863,1717,4164,357,4608,4609,4610,855,4612,3343,4053,4615,4616,4617,904,1980,4620,4621,4622,3050,1326,4625,4626,4627,2130,4629,4630,4631,4632,628,24,2425,4636,3267,2539,4639,4640,4641,2489,4643,1015,208,3874,2995,4648,4649,4650,4651,4652,2489,268,4655,1847,3269,4658,4659,4362,632,31,4663,395,3592,1396,4667,4668,4669,2453,1706,4672,4673,4674,668,855,4677,1254,4679,4680,4681,4342,1961,4684,4685,4068,2206,441,4689,4690,2379,4692,4693,3051,4695,4696,2693,4698,4699,4700,4701,4702,4703,391,4705,4409,4707,607,4709,2635,3482,3094,4679,4714,4715,4716,4523,2550,4719,4720,4721,4722,3473,4724,4725,4673,4581,4728,4729,1765,81,123,4733,4734,2964,2953,892,4738,3529,4740,4741,4742,4743,2108,4745,4746,4747,4748,4749,4214,2962,2723,4753,4754,2579,4756,4757,1771,3934,3679,4761,2876,3999,3884,4765,3326,4767,2126,3524,4770,4771,4517,4773,3742,4775,4776,4777,3653,4041,4780,4781,281,4783,4784,4785,3994,4265,1914,310,827,2453,4792,4793,958,922,2382,4797,2384,4216,4800,4801,3677,4803,4804,2461,4806,1370,4639,4809,4389,4811,4812,4813,4814,2227,4816,1438,4818,4819,1413,4821,4822,4823,4824,4825,4249,3993,4828,2901,3103,4831,4832,745,1566,1757,1203,2569,4125,4839,4661,471,4335,3065,4844,1785,4846,4847,4848,3896,2227,1857,3570,4853,4854,4855,436,3872,2701,4859,4860,4861,4862,3718,2300,3894,4300,1442,4868,622,4870,4871,1878,4873,4874,3201,4876,3441,4878,4879,4880,2590,4882,4883,4884,3379,4886,712,1740,4889,2688,3814,2082,1679,4894,4895,2503,4897,1279,4899,1406,4901,2393,1430,130,56,4906,4907,2761,4445,4910,1449,1265,2358,4781,4196,4916,4917,4918,2743,4920,4921,4922,4923,4924,4925,2973,4927,2315,4929,4930,4931,4932,671,4934,556,4936,4368,180,4939,4940,4941,4942,4943,4944,4945,4946,4947,4948,4949,4950,4951,4952,4953,2135,2386,4890,4957,1606,2635,1759,4961,4962,74,4964,2163,2839,4090,1692,1469,4970,617,4972,1220,3111,4975,1288,4190,4978,1543,3374,4981,4771,3104,4732,2195,215,2557,4988,729,1823,2216,3926,4993,3263,1114,4996,4997,4998,3018,5000,5001,1755,5003,442,939,2999,2199,5008,4702,5010,2117,3952,1528,3984,2698,240,4784,1204,4168,4625,5021,4300,5023,5024,1884,5026,5027,420,3950,1995,5031,818,181,5034,891,3775,5037,5038,1549,5040,4289,5042,3090,5044,5045,1505,5047,5048,142,5050,1809,4693,5053,3974,5055,217,5057,4681,516,3496,5061,5062,5063,4551,2760,805,3355,929,2301,2848,5071,5072,1279,5074,3469,80,5077,844,2797,5080,3228,667,5083,5084,5085,5086,5087,5088,5089,5090,5091,5092,3293,5094,5095,770,2127,2202,3058,5100,5101,5102,5103,3400,5105,5106,5107,809,5109,3925,5111,1870,1012,3991,5115,1807,2400,5118,2174,922,5121,5122,2945,4684,74,5126,5127,5128,5129,4951,4729,5132,5133,298,5135,1947,3420,4494,5139,930,2626,5142,2139,3438,5145,2387,510,707,5149,5150,1096,2330,3963,4268,5155,3177,2136,5158,5159,5160,2014,4811,358,5164,2716,4301,5167,5168,2922,5170,4247,5172,626,5174,5175,5176,2845,2601,2969,5180,5181,4914,1196,2703,5185,3585,2071,1296,2648,5190,5191,3144,5193,135,554,993,5197,1341,5199,5200,1587,3371,1749,5204,1480,3392,2985,457,2934,2738,5211,1881,1038,5214,1910,5216,2692,2162,5219,5220,13,316,4372,994,5225,4683,5206,3260,5229,119,5231,2549,5233,5234,5235,4003,5237,5238,2164,196,3577,5242,5243,3218,5245,4738,4484,585,4466,3246,4735,5252,5253,2647,285,5256,5257,5258,4862,915,5261,4016,5263,307,5174,4437,1437,5268,4881,4067,5271,5272,836,5274,2616,5276,4203,5278,4469,5280,2311,5282,3492,3032,2194,5286,4466,5288,2284,5290,3819,5292,4047,828,5295,5296,1248,2259,5299,5300,168,5302,461,404,5305,574,5307,83,5002,2048,210,1522,5313,5314,3914,5316,5317,1228,5319,3106,5321,4446,5323,5324,45,2270,5327,5328,661,5330,5331,1105,2041,5334,2324,4665,677,5338,3758,1984,5341,5342,2967,1702,1510,5013,3943,5348,5349,5350,5351,2934,1444,5354,5355,5356,1766,3817,5359,4265,3548,5362,5363,5364,5365,1596,5367,5368,2515,1302,4498,5372,5373,3606,1346,4316,4192,5378,5379,1263,5249,4602,5383,5384,3367,5386,62,4009,5389,3705,5391,5392,5393,5394,5395,5396,5397,5398,5399,1868,4882,20,1731,785,5405,5406,5407,5408,545,4569,5411,5412,4078,5175,2268,2859,5417,2523,96,2971,2388,5422,4945,5424,2115,167,5427,211,5429,901,3666,5432,5433,5434,5435,5436,5437,5438,5439,5440,5441,2482,3561,4555,5445,5446,5447,3765,3115,1723,5451,5452,5453,3406,4141,5456,4115,1776,5459,5460,5461,5462,5030,5464,169,5466,5039,5468,2447,5470,374,3575,2294,5474,1414,2125,4836,4806,5479,5455,5481,2876,5483,4134,2665,1983,3731,5488,5189,5490,5491,5492,3473,5494,1977,5496,234,5498,5499,5500,3948,5502,4412,4823,5505,5506,4924,3521,5509,5510,5095,1564,5513,4489,5187,5229,5517,5518,5519,5520,5521,5522,2551,511,4941,1380,3030,5528,2972,5530,5531,5532,397,5534,5535,5536,5537,5538,4371,4883,5541,3656,5543,27,5545,1164,5547,3529,601,4155,5256,1124,4883,1693,5555,2726,5557,5558,5559,2322,1215,5562,5563,3637,2626,3640,5567,5568,5569,5570,5571,5572,3028,4497,1391,5576,2863,3284,2924,5580,3565,5582,2204,5584,1614,2970,4543,1162,5589,2754,5591,5592,5593,1391,5595,2207,1459,2195,957,4917,4019,5602,380,4763,5605,5606,5607,3542,5609,5610,1202,5612,5613,2975,5615,5616,5617,5618,1154,5620,5621,5622,5623,302,1038,2344,4715,2642,1519,5630,5631,3521,5633,1049,5635,2290,5637,5638,3936,755,4341,814,3924,4768,2388,3799,4985,5648,484,5650,5651,814,5653,5654,5655,3849,339,5658,2078,5660,5212,2010,5663,5664,5665,1901,5667,5668,5669,5670,5671,5672,4412,5674,2544,5676,5677,5678,5679,5680,5681,1681,5683,1298,1084,5419,5687,5688,1513,3423,5691,255,5693,5694,3131,2700,5697,5698,5699,5700,704,5702,2994,5704,5705,4942,1861,5708,3938,5710,5711,5712,4102,4592,4087,5716,5717,5371,755,2782,5721,1869,5723,5724,5725,2242,5727,2011,5729,5493,4264,5732,5733,5734,5735,65,5737,5738,382,2225,5093,260,1333,3558,5055,2130,5399,5748,3931,5201,1028,3792,4808,5754,1133,1860,5757,1955,1480,3599,4152,2965,5763,2684,5765,4981,3688,1696,5769,5770,4983,5772,68,5774,5775,5776,4963,5778,1545,5780,5781,2622,1826,5784,5785,5786,5787,5788,5789,5790,5791,519,5793,5794,3257,2645,1650,5798,5107,5800,2150,1680,5803,5804,2258,5806,4586,1265,2058,5810,3168,2096,5813,5380,2208,1861,5817,1328,1610,5441,3003,4032,181,5393,5825,5826,4381,5220,5829,3847,5831,5832,1588,3203,5835,871,3996,1877,260,4882,5841,2392,5843,2765,5845,5846,5847,1057,5849,2068,3167,5852,1810,5854,5855,5856,5857,3682,5859,5860,2060,5862,5863,3037,5865,1108,3025,258,5869,1157,5871,5872,5873,5874,2385,881,5877,5878,5879,5880,1662,5882,1891,5884,5885,5618,5887,330,5210,3985,5891,5892,5893,5894,5503,5641,3576,5898,1099,5734,5901,5902,3698,1299,5905,2468,5907,5908,5909,5910,797,5912,5913,5914,5850,5916,1304,2738,4824,5920,5921,5922,2873,5924,2457,5817,5273,2382,1325,5930,5931,5158,5933,2652,5935,77,5937,5938,5904,5940,565,5942,2243,3034,5945,4174,3382,3757,5949,5950,5951,5952,5953,5954,3086,1390,5957,2381,5959,5960,5961,2038,5963,3101,1908,2111,5967,5968,3405,5970,5971,5972,4590,5974,5975,4516,5977,4671,937,4939,5981,2854,5983,5984,5985,5986,5987,5350,5989,5990,5991,4136,2597,5994,122,2126,5997,543,1012,447,6001,2079,3463,6004,4529,941,2290,6008,4009,6010,5847,6012,3387,6014,5278,6016,6017,5519,6019,281,6021,190,6023,6024,1321,2466,4620,6028,6029,6030,4510,3933,5191,378,175,4791,6037,4466,6039,6040,6041,4130,6043,5131,6045,583,1858,2386,1602,6050,1104,6052,5710,6054,2336,1250,2281,6058,6059,6060,4416,516,6063,5235,3748,43,4042,6068,4245,2085,6071,3119,1903,596,4043,4311,5264,5827,6079,6080,6081,1949,6083,6084,4708,3038,5254,4788,6089,3274,3651,6092,6093,1912,6095,4519,6097,4680,2343,5626,5406,2548,1190,2081,2168,6106,6107,885,6109,6110,6111,3522,6113,6114,3860,3980,2765,4600,2912,3336,6121,875,6123,527,2693,1162,6127,1564,519,6130,6131,3192,6133,5034,6135,6136,2313,6138,6139,4375,5679,6142,6143,5752,6145,6146,3770,6148,6149,1523,3593,6152,1054,5414,6155,6156,2150,6158,6159,6160,6161,6162,6163,1021,5400,6166,4909,6168,6169,6170,4879,881,6173,1062,6175,2951,5577,6178,384,6180,5443,5060,4782,6184,6185,6186,6187,4951,6189,6190,1036,1454,6193,1176,5879,441,6197,6198,6199,1768,2550,6202,1300,4,6205,6206,6207,4818,6209,5278,676,6212,725,597,6215,666,2746,4570,6219,6220,2294,5225,4778,6224,6225,6226,3085,6228,6229,4292,6231,6232,90,6234,6235,4651,3202,6238,6074,6240,5030,6242,2299,6244,1169,6246,6247,1740,3535,2226,6251,5709,78,6254,2733,6256,2894,3704,6259,5460,2032,6262,3103,6264,5102,6266,1145,5510,6269,4564,2002,6272,4942,6274,6275,6276,6277,6278,6279,6280,377,6282,4908,6284,5321,902,341,6288,6289,6290,6291,6292,6293,4885,6295,6296,4644,5934,6299,3940,3512,971,2727,6304,157,6306,6307,6308,6309,5226,6311,6312,6313,6314,716,6149,6317,6318,5295,6320,6321,6322,6323,6324,6325,6326,5019,6328,6329,6330,6331,2218,2084,900,6335,895,6337,3226,6339,6340,6341,6342,2250,2292,612,862,1127,6348,6349,6350,442,5442,6353,6354,6355,2354,3563,6358,4809,6360,6361,1336,5511,512,6365,3003,6367,1407,5808,6370,6371,6372,2673,1147,4264,343,148,6378,3358,3223,6381,1292,6383,6384,6385,6386,6387,6388,6389,6390,6391,792,4800,6394,6395,6396,6397,1505,6399,585,1060,5260,3445,6404,6405,6406,6407,6408,393,1362,6411,6412,6413,6414,6415,4869,1231,6418,6419,6420,619,6422,6423,6424,6425,1407,5568,5200,6429,6430,6431,5165,543,6434,3061,6436,6437,6438,6439,2622,4587,1450,6443,6444,6445,151,6447,1689,6449,6450,6451,5976,5559,6454,131,27,6457,6158,6459,3509,6461,6462,5872,6464,6465,924,6467,6468,6469,3313,6283,4503,6473,1200,3698,6476,2572,6478,2268,6480,6481,6482,6483,1802,6485,6486,3971,3811,5045,3314,304,6492,5056,1349,1895,3996,6497,5165,6499,6500,4719,6502,133,1272,4933,6506,5278,4037,6509,6510,3312,5904,6513,3150,6515,1266,3166,6518,4256,4337,2224,3885,6523,6524,499,6526,6527,6528,6529,6530,5875,6532,4755,1632,6535,290,5494,6538,4211,3040,1948,3142,6543,5973,6060,6546,6547,2956,5643,3238,4101,5238,4075,2750,6555,6556,4422,6558,6559,6560,6561,6562,6563,6564,1049,6566,5452,925,6451,5305,2552,6572,6573,3889,6575,6576,6577,2621,6579,2162,4695,6582,6583,6584,6464,5798,2244,4568,3449,6590,2864,6592,6593,6594,6002,872,2305,6598,6599,6600,6601,5840,6603,3749,6605,6229,2518,2018,2955,6610,2973,3323,6613,1288,6615,4792,6617,6618,3962,6620,3880,1131,701,6624,2541,703,2573,6628,6629,706,1604,2837,4772,6634,1335,642,3402,2201,6639,6640,1459,3885,4226,6644,2212,6646,6647,6648,2236,6650,5309,3988,6226,6654,6655,1467,6657,2064,4043,750,6661,882,6663,605,2088,6666,6667,6668,6669,3398,6671,6672,6673,717,6675,2690,5385,6678,6679,6680,4979,2204,2588,274,3725,6686,279,6688,744,6690,1500,2636,6693,1280,5550,6696,6697,1962,1398,2106,857,6702,5719,6704,6705,1710,6707,6708,6709,1091,6711,6712,2315,6714,6715,4191,6717,6718,6719,4717,1080,2337,5574,2573,5033,6726,6727,6728,4869,6482,6731,5287,6733,6734,6735,511,6737,5357,893,3498,3797,3828,3364,6744,6745,1893,6356,4947,6749,1513,71,6752,6753,6754,6755,5512,194,5252,4349,3350,6761,6762,983,6764,6765,6766,262,5812,830,175,1841,6772,6112,5559,4490,6776,4037,5008,6779,6780,6781,140,6783,6784,4660,5781,4109,6788,3785,6790,5956,459,2215,3590,6795,4280,6797,6798,6799,6800,1212,5307,6803,6804,4088,3771,3833,1027,6809,4100,6811,6812,6813,6814,1434,6816,6817,6818,6819,6820,2241,6617,6823,6824,1458,4552,6368,844,6829,6830,33,6529,6833,6834,3058,3186,6837,2136,6839,6840,6841,6842,2573,1956,1714,6846,6847,3257,6849,6850,6851,6852,6853,6854,275,6856,555,1187,5504,6860,6861,5085,6863,2343,872,6866,6867,3668,3290,6870,6871,6872,4126,6874,6875,6876,3159,6878,5792,6880,6881,6882,1601,6823,6885,6065,1996,865,4120,3158,6891,6438,4180,399,3568,3207,6897,5437,6899,434,4636,5071,6903,1147,6905,6906,6393,3215,6909,1772,6911,3798,958,6914,184,732,6917,3285,6919,5663,6921,3956,6923,6555,3024,3845,1965,1144,6929,6930,6931,6932,6933,6934,4596,2002,5817,935,6939,6940,4261,3714,6943,6944,6945,6946,6947,3094,3756,6950,6951,4837,6953,6954,5863,6956,6556,3465,6959,6960,4827,6962,6963,6964,6509,3721,6967,6968,6969,279,6107,3938,6973,6974,2450,6976,2828,6978,6979,6980,6981,6982,796,6984,6985,3120,125,6988,6989,4352,5864,4818,4146,4379,6995,1213,3649,6998,6999,7000,6606,7002,7003,2692,7005,7006,7007,7008,201,6267,1662,7012,7013,4054,3479,5414,7017,2507,7019,7020,5575,7022,1193,7024,7025,3807,1607,7028,3474,525,2877,1262,1054,6911,3228,1364,4962,7038,7039,7040,7041,6045,2622,4193,5382,7046,2031,7048,2827,7050,7051,4608,5898,7054,7055,4460,7057,7058,7059,7060,1261,6677,7063,1355,7065,7066,7067,3862,7069,7070,1636,827,104,7074,7075,7076,7077,146,6766,2614,7081,7082,7083,7084,7085,5651,7087,228,7089,7090,428,7092,1285,3103,1130,7096,113,7098,7099,2526,2406,7102,538,7104,7105,7106,7107,2886,1389,7110,7111,1391,7113,3870,7115,7116,3528,7118,7119,5146,5769,3584,4379,1374,4012,1157,676,7128,6195,1445,6862,3283,7133,1863,5565,5774,7137,2864,7139,7140,7141,6757,7143,384,7145,1523,2301,3758,7149,7150,4969,7152,7153,3138,7155,1032,5360,29,7159,6736,7161,6756,4943,7164,5697,7166,7167,7168,7169,7170,7171,1604,7173,7174,7175,7176,7177,7178,7179,2261,7181,7182,244,7184,5166,7186,7187,7188,7189,7190,5884,5081,7193,2483,7195,7196,7197,600,7199,7200,7201,7202,7203,5444,7205,7206,7207,7208,6310,7210,5485,5465,555,7214,2035,3801,3744,7218,2561,2286,7221,7222,2034,7224,2343,2401,7227,191,7229,7230,7231,1490,4372,7234,7235,7236,3662,7238,902,2475,7241,7242,7243,7244,7245,7246,4168,5309,1469,5520,3635,467,7253,4403,7255,5001,885,1317,3823,7260,7261,7262,7263,2688,6888,7266,7267,6310,7269,5255,3819,1317,7273,1880,2843,7276,7277,7278,3286,7280,7281,7282,7283,5561,68,7286,1526,6349,412,4728,2312,7292,7293,483,7295,7296,2666,7298,3595,5879,43,4665,1395,7304,5012,5291,7307,7308,7309,7310,634,7312,6008,7314,7315,2604,7317,3570,7319,6385,7321,7322,7323,4297,580,1389,7327,4158,6387,7330,7331,3675,7333,7334,5667,7336,6204,7338,7339,1402,4779,2203,6554,4344,7345,563,7347,82,7349,7350,7351,5303,5643,1727,7355,7356,1567,7358,7359,2371,7361,2748,7288,5871,2296,6562,7367,3733,7369,1418,745,4062,408,3154,3357,1959,7377,4518,7379,1920,7381,7382,2495,147,7385,7386,7387,5978,7389,1104,7391,7392,1146,7394,6216,5929,965,7398,7399,376,7401,7402,2452,7404,6097,7406,3932,7408,3690,4201,2762,2268,3384,7414,7415,7416,7417,1318,7419,5200,7421,1528,370,7424,3368,5810,7427,6397,7429,6636,3986,7432,7433,1163,7435,2268,606,7438,7439,7440,7441,2536,7443,729,5693,7446,7447,4009,7449,7450,7451,5245,4189,2219,6572,525,1788,7458,7459,1063,7461,6739,2411,184,7465,307,7467,7468,7043,7470,7471,2064,2025,5290,1133,129,3419,7478,7479,7480,932,7482,7483,3546,7485,7486,5244,7262,6160,6217,3109,549,2194,7494,7495,4337,1696,7498,67,341,7501,7502,7503,3544,5597,7506,7507,3744,5664,7510,5622,7512,7513,7514,7515,7516,7492,2507,7519,7520,7521,2618,446,7524,7525,1322,3373,7240,3310,7530,294,7532,548,7534,6358,4972,4339,7538,7539,3250,7541,7542,1086,7544,845,7546,7547,2921,953,4516,7551,7552,7553,1851,7555,604,2764,7558,1990,7449,7561,7562,7563,7564,7565,6854,853,7568,6484,5339,7571,7572,7573,7574,5668,7576,2115,7578,7579,7365,675,2629,945,5958,2995,4072,4403,3091,5776,5364,7591,1798,3232,121,7595,1765,5072,7598,7599,7600,2121,7602,7603,3479,3327,7606,4672,6668,7609,7610,188,7612,1452,7614,7516,5920,7617,1358,7619,7620,7621,982,1230,7624,5028,3451,7627,7628,2292,268,7631,5494,7633,222,417,3544,515,6117,7639,7640,7641,7642,3697,7644,916,7646,7647,7648,7649,6484,7651,7652,2989,7654,7655,1197,7657,113,7659,7660,7661,7662,3380,3202,7665,2995,892,7668,3328,7670,7671,121,7673,6225,7675,7676,5629,3556,1974,7680,7681,5703,7683,7684,7499,7686,4629,4622,7689,7690,1463,7692,195,7694,7695,6289,7697,7698,7699,7700,1215,7702,7388,5067,4890,7706,7707,2822,1561,7710,7711,3078,6198,7714,7715,1344,5018,7718,7719,7720,7721,1685,7723,7724,7725,1272,5434,909,1606,7730,7731,7732,1664,1275,2515,6486,7737,4027,110,2441,7741,7742,7743,7744,3968,6109,7747,7748,7749,7716,3995,7752,7753,7754,1164,7756,2001,3120,7759,2729,7761,7762,2115,1668,6887,4567,7399,1507,7769,7770,6310,4667,1205,7774,3085,7776,7777,7778,7779,7780,461,7782,7783,1885,6712,7786,7787,7788,6060,7790,7119,7792,7793,7794,2359,7796,7797,5821,6775,3234,6842,7802,7803,7804,7805,7806,7807,7808,624,5331,7811,7093,3934,7814,7815,1469,7817,7621,7819,7820,5715,1152,7823,6380,7825,7826,7827,2135,1746,7830,2364,7832,6927,5859,7835,7836,7837,7838,2138,7840,7841,5307,147,7797,7845,7846,1189,7848,7849,6127,4600,7852,1430,194,939,7856,2191,3359,4314,7860,3730,3746,7863,2070,3956,6358,7867,7868,776,7870,5947,7872,7873,7874,5709,427,7844,4834,7879,7880,7881,5872,7883,4051,584,7886,7887,7888,7889,7890,7891,2920,1664,7894,7895,7355,1610,4043,7899,5947,803,7902,7903,5728,7905,7906,5278,7908,7909,7910,7911,4770,25,3877,2236,7916,7917,7918,6917,7920,5645,723,7923,7924,864,1395,7927,7928,7929,4593,190,5024,7933,7934,5318,7936,6754,7938,805,7940,4622,7942,723,3410,7945,4265,7276,7948,7949,3459,7951,7952,5088,7954,7955,4622,6130,7958,6346,7960,2096,7962,7963,7964,7965,7966,7967,7968,7969,7970,7971,7972,1427,7004,5005,4518,430,7978,7979,7199,7981,7982,7983,7984,342,2487,7987,7988,7989,6799,7991,5161,2497,7994,1553,3868,7997,6468,7999,5150,5924,3637,8003,8004,5667,3927,8007,8008,5068,8010,8011,8012,1259,8014,7187,3773,8017,8018,8019,2419,8021,8022,8023,8024,6074,1197,8027,6800,8029,8030,2320,4808,3355,4423,8035,6808,256,8038,8039,8033,1662,2512,7588,7757,8045,1160,7106,8048,6667,8050,4025,8052,8053,5433,3864,391,4668,8058,8059,5790,2381,403,4575,8064,8065,8066,8067,8068,6507,6893,8071,8072,8073,8074,8075,4307,8077,7780,8079,8080,5017,8082,8083,8084,1755,8086,8087,8088,8089,1469,8091,8092,8093,8094,8095,8096,8097,4535,7464,7134,8101,853,8103,369,4882,6126,665,5994,6907,8110,8111,8112,1466,8114,7374,8116,8117,5134,2407,1824,8121,8122,8123,8124,5637,8126,8127,1991,8129,8130,7477,7930,8133,8134,8135,732,5547,4584,3046,1465,8141,8142,7072,8144,6726,8146,867,5046,8149,2816,8151,7766,8153,8154,2774,7096,8157,931,2683,8160,4092,8134,4760,4413,8165,8166,8167,2104,2073,8170,3470,8172,3072,8174,700,8176,8177,8178,8179,2559,5880,6353,4545,8184,8185,8186,7524,8188,7572,7822,1200,8192,5261,6523,2288,8196,337,7745,8199,8200,4331,8202,6188,8204,6921,1699,4999,4204,8209,5141,8211,8212,8213,8214,8215,8216,4938,5673,8219,8220,8221,1429,830,8224,8225,8226,108,8228,8229,3206,8231,8232,8233,8234,4349,8236,8237,5445,2329,8240,8241,8242,1561,6139,1882,8246,6295,6944,8249,1004,8251,3732,8253,2057,2973,8256,3964,8258,3008,7116,8261,6832,8263,2315,8265,8266,3968,2130,3881,8270,8271,3799,8273,7244,327,3436,6614,1250,8279,8280,5089,8282,2463,8284,8285,6439,5863,2544,7337,8290,5041,8292,8293,8294,8295,3518,8297,3227,340,6680,6701,1250,8303,2246,8305,8306,8307,7377,8309,8310,3578,8312,409,8314,2239,8316,8317,8318,4913,6390,8321,8322,4846,8324,7132,8326,8327,8328,8329,6520,1725,6031,7985,8334,8335,2185,8337,4562,8339,3530,5583,8342,8343,8344,8345,4944,8347,420,3133,8350,7996,3638,1641,212,6643,5476,7652,994,8359,8360,7273,8362,5541,8364,8365,1011,2839,568,601,7687,6309,4467,3605,8374,8375,8376,3133,8378,3290,8380,6270,8382,4601,8384,8385,2527,8387,8388,545,8390,1520,4299,8393,3886,8395,8396,8397,5638,2696,8400,2027,8402,8403,5133,8405,8406,3786,8408,8409,1327,8411,8412,8413,8414,4899,8416,2084,8418,8419,8420,8421,32,4021,3957,4573,8426,8427,8428,8429,8430,5630,3649,8433,8434,7376,3145,8437,8438,3148,1201,8441,8442,6436,2689,8445,8446,620,8448,8449,6167,8017,6627,8196,8454,8455,8456,4342,4330,2323,7826,8461,5895,4552,8464,8465,8466,8467,4619,8469,8470,8471,8472,8473,2967,8475,8476,7370,277,8479,8480,378,8482,3065,8484,6443,8486,8487,5924,8489,7124,5481,5968,8493,8494,8017,8496,8497,7588,8143,8500,8501,8502,8503,7739,4981,6602,3708,6442,8509,8344,8511,7470,3656,8514,8515,8516,2331,3110,6088,6881,4591,8522,8523,8524,6851,4317,8527,7041,2129,1331,8531,802,3922,8534,4522,5197,8537,8538,8539,593,501,6497,8543,8544,8545,1477,8547,414,8549,8550,8551,2214,8553,8554,8555,7451,8557,1664,8559,8560,8561,8562,8312,5351,8565,8566,2607,4643,5522,8570,5263,5361,5312,1920,6999,7736,6271,5160,5145,8580,970,7907,8583,66,8585,8586,538,8494,8148,8590,3508,8592,8593,8594,8595,8596,8597,8598,1642,7779,3042,8602,4939,304,1643,6851,5375,2191,7449,4824,458,8612,8613,8614,1578,4026,8617,8618,8619,6443,8621,8622,3200,4642,4604,3488,8627,3786,8629,8630,2963,8632,8633,3684,3875,8636,6566,8638,8639,1530,8641,708,3908,5390,8645,8646,8647,8648,8649,7270,4173,6707,8653,8654,8655,8656,8213,2481,2559,7414,7405,4310,993,6363,2532,4992,3277,8668,5477,8670,6132,6325,8673,4742,811,1987,929,7302,5565,6177,8681,3509,2650,8684,3057,8686,349,264,624,8690,2528,8692,8693,8694,7211,8696,8697,8698,8699,8700,2283,593,7932,8704,3071,8706,4930,8601,308,8187,8711,7167,6709,8714,7418,1839,8717,8718,8719,8392,5095,8722,8723,8724,8725,8726,3701,8728,8729,880,8731,3843,3954,613,8735,2006,3748,8738,8611,8740,5689,2236,8284,8744,4489,4463,8425,8748,3108,6262,8751,1190,8753,1007,8755,8756,2565,1277,3810,8760,8761,8762,7037,8671,8765,4459,6863,8768,1288,3541,8292,4859,8773,8774,8775,8776,5490,8778,5829,8780,8781,8782,2408,8784,357,4114,7753,6461,8789,2556,8683,8792,8793,1665,1285,7671,6802,8798,8799,4565,8226,8802,4183,8804,8805,8806,2811,7140,8809,8810,1716,5379,8813,4634,8815,8816,5564,553,2741,1544,8821,3864,6938,8824,8825,7875,8827,8828,8829,8830,5461,2081,8833,8834,2515,4982,8837,255,2127,7798,1403,3525,6933,8844,8845,8846,3479,4219,958,8850,8851,2547,8853,8854,915,16,3142,8858,1105,8860,8861,3824,8863,2507,8865,5022,8867,8868,8869,913,8871,8872,4619,2983,8875,8876,8877,5524,8879,5808,8881,8882,8883,8884,2891,1623,8887,8888,2885,8890,8891,8892,1799,8894,5507,8896,1771,5290,6376,3661,4265,8902,1005,8904,1784,3050,8907,3481,8909,8910,5376,8912,2690,8419,8915,7024,8917,8918,8919,8920,653,8922,8923,2331,452,4583,8927,5561,8929,8930,8931,8932,517,4556,7475,2364,8937,6707,1853,2369,5060,2299,72,8944,8945,8946,8947,8948,8949,97,2173,7499,8953,8954,8955,7148,8957,8958,8959,8960,8961,8962,8963,180,2247,5241,8967,4556,5783,1320,8428,5786,2620,8974,8975,8976,8977,6058,8979,2182,4772,8982,5811,8984,464,6705,8987,2021,8989,8990,2295,678,1345,1505,5122,8996,8997,8998,8999,4402,9001,9002,9003,9004,7051,3414,3927,8932,9009,9010,9011,6085,9013,7681,9015,9016,1130,2522,9019,9020,9021,4348,9023,3665,892,8192,6222,3496,400,9030,9031,9032,9033,9034,9035,669,9037,9038,2374,9040,5228,9042,9043,7273,501,9046,9047,7778,5853,9050,9051,9052,9053,1046,9055,2954,4973,4373,9059,9060,8875,560,7373,3601,2519,532,4107,5433,7410,1709,9071,4581,9073,8313,9075,9076,9077,3514,386,9080,9081,6211,9083,4156,1655,2054,31,5545,4493,9090,5804,4028,9093,9094,6419,9096,7672,9098,6673,9100,82,1233,9103,9104,9105,8507,9107,9108,9109,9110,9111,4274,6886,9114,7636,9116,9117,9118,3034,9120,9121,4295,9123,9124,1079,9126,653,2974,9129,6496,9131,9132,9133,8779,2276,9136,9137,6225,1250,9140,9141,2110,4078,7197,9145,7800,9131,9148,3488,4669,9151,3009,2745,9154,9155,9156,9157,3876,4499,5826,9161,2346,6241,9164,4751,8190,5064,9168,9169,5077,4797,9172,9173,573,9175,9176,9177,4448,4999,5378,9181,1227,9183,9184,1654,6393,9187,9188,2242,105,2891,3301,9193,9194,9195,4862,9197,4438,6936,6631,2620,9202,9203,6645,9205,441,6128,4699,9209,9210,5311,9212,6171,8984,9215,9216,2625,7185,9219,9220,3794,9222,4580,9224,7222,9226,9227,9228,9229,9230,9231,3012,9233,9234,9235,9236,1247,9238,9239,2838,4513,9242,9243,9244,9245,9246,9247,4983,9249,9166,1423,625,3612,9143,1953,9256,9257,9258,9259,8007,5643,9262,9263,4362,9265,2134,9073,5142,3711,9270,1553,9272,9273,9274,9275,9276,9277,1111,3161,9280,5476,9282,9283,9284,9285,9286,8866,6016,6750,9290,6746,9292,9293,7328,9295,9296,9095,9298,8685,2801,7796,9302,9303,8101,9305,2021,7928,9308,9309,3543,9127,9312,9313,9314,9315,3261,34,2661,3419,3532,393,9322,9323,4286,9325,1450,9327,9328,3003,4272,9331,9332,9333,9334,6067,232,9337,4195,9339,9340,9341,9342,6211,7898,9345,2599,9347,4204,9349,1687,1470,9352,6193,4879,5802,9356,9357,5155,9359,9360,9361,9362,9363,6938,8357,9366,9367,5589,9369,9370,7068,9372,2022,9374,1304,9376,4415,7156,9379,9380,2479,9382,9383,9384,9385,9386,2035,3533,138,9390,9391,9392,9393,9394,9225,1187,1797,9398,9399,3839,1454,9402,6122,9404,9192,3386,2331,9408,2875,9410,3750,879,9413,4749,9415,3791,1543,5193,7488,7018,2047,9422,9423,9424,9425,9426,9427,9428,22,8810,2325,9361,9433,6973,7112,9436,9437,9438,9439,4335,3406,6697,6922,3053,9445,9446,9447,3887,9449,9450,3647,3722,6508,8437,9455,2696,9457,7732,6166,1821,9461,9462,1739,9464,9465,2587,4809,1005,9469,9470,9471,8975,9473,9474,9475,9476,4190,3546,7335,9480,9481,1645,9483,9484,7469,4633,1841,3895,9282,9490,9491,68,929,9494,9495,3055,9497,9498,9499,9500,7174,9262,9503,9504,9505,7260,9507,8925,5142,1973,2516,4187,8840,9514,9515,9516,8406,6220,2614,9520,9521,9522,19,9524,9525,9526,9527,9528,2383,2668,5498,9532,9533,4013,5972,5569,3328,9538,1187,8440,9541,9542,9543,4511,9545,9546,8898,9548,9549,9550,1996,9552,9553,9554,9555,9016,9557,9099,669,9560,9561,3165,3102,776,3558,9566,3559,9568,9569,9570,8912,9572,9573,762,5694,424,7487,9578,3511,9580,8631,7805,9583,9584,9585,3479,4326,860,1274,9590,4270,9592,9593,5868,7649,8225,9595,5794,6841,7598,9067,1112,9603,9604,9605,9606,9607,4765,413,9610,7768,1494,9613,3372,9615,3439,3062,9618,9619,9620,4494,9622,1201,9624,9625,4327,5497,9179,9600,9630,9631,52,8639,5640,9635,9636,9637,5883,9639,8032,8328,9642,2489,9644,2295,637,7053,2961,9649,7522,9651,5973,9653,9654,6991,3663,9657,9658,9659,9660,2989,3640,2634,9664,49,7669,9667,9668,7840,7393,3150,9672,9673,7623,9675,3753,2507,9678,9679,2250,9681,9682,9117,9684,9685,9686,422,9688,4544,9690,9691,8466,4798,247,624,4351,9697,9698,9699,9700,9701,9702,9703,8274,853,2873,1696,5328,9709,490,9711,9712,9713,1934,6006,1666,9717,9718,9476,7867,9721,6757,231,9724,2842,239,9727,7476,9043,9730,8415,9732,9733,6303,963,2068,9737,9738,9739,9740,8974,2973,4246,9744,9745,9282,9747,9748,9749,9750,1848,8986,9753,9754,9755,3446,3995,7141,6602,9760,82,5425,9763,138,9765,9766,9767,9768,9769,4151,5250,523,9773,9774,9775,9776,4347,7737,9779,9780,9781,318,2811,7593,9785,7390,9787,9788,9789,4874,9791,4431,6736,9794,1361,8091,113,3460,8766,9800,2513,9802,9803,8941,9233,9806,7128,9808,9809,1675,7997,7139,9813,9814,7214,6632,2654,9818,9819,4868,4855,8321,6164,2725,6628,7176,9827,7496,9829,9655,3546,9284,8129,6148,630,9836,2164,9838,9839,2938,9841,2886,541,4851,4892,3391,1436,1753,9849,3576,253,9852,9853,9854,9855,550,9857,9858,9859,9860,9861,9862,9863,2792,2622,4338,1955,3423,9106,9870,3974,9872,9873,4696,9875,5290,9877,9878,87,9880,8382,9821,2206,1600,9885,7672,2343,1827,5426,4157,15,2964,158,9894,8446,9896,9897,1266,4413,458,1541,9902,9903,7680,9905,9906,9907,9908,9909,9910,9911,8679,2647,8201,9915,9916,2526,2102,9919,307,6491,490,9923,9924,9925,7811,8944,9928,5294,6437,3748,9932,1007,3212,181,3322,1887,9938,9939,9940,9941,7273,9943,2512,9945,4522,6574,8213,4297,5916,1261,9952,1563,2833,5732,6719,9765,9958,9959,7602,2801,4574,9963,36,9965,5630,9967,5217,3323,4588,9971,9972,9973,5230,5246,9976,9977,1345,9979,5512,9981,2882,9983,7677,9985,6441,7611,9988,9989,9990,1320,2182,9993,981,9995,3215,9997,7860,9999,2330];
w=[3954,8270,4154,22890,8361,16216,29099,13270,12790,30731,28566,19519,14633,581,957,8123,24672,1186,22707,32767,27684,8073,12188,10378,4035,22394,14888,4364,19439,27286,9425,10524,13207,23919,19795,26906,13060,19217,24940,25697,13624,17488,25045,18608,17283,19027,17792,30426,31590,12384,14610,8364,30379,28905,13987,6175,452,16855,29108,15294,15460,29718,21360,11352,92,27233,806,14314,10935,13134,14086,9670,8984,4764,18715,20488,15698,1467,19593,13882,20808,3995,7943,30021,9479,22457,12958,20635,1313,26728,2979,14498,10059,6236,12018,31330,13113,27515,31852,1138,3513,30439,12722,27935,16910,5190,4386,9694,9615,28756,26897,2036,4479,16556,30539,9827,20270,11473,25799,4374,4687,13955,21935,30032,7580,11583,18831,18258,28072,30999,18395,24906,1539,18612,5286,17283,15507,28328,27040,25034,7985,31224,28497,10783,20354,21992,29332,12444,28952,32009,4694,11433,1481,2944,24974,13153,21582,15513,14719,23358,13598,8075,14380,13579,24972,3980,10012,17931,8479,15128,17999,28517,28977,18045,14208,28371,714,21930,1435,25738,10942,2360,1153,2668,8197,15033,1274,2155,9305,1088,6394,4672,29462,24368,25624,14925,4685,26185,13387,9678,25129,1775,24294,3654,1670,11708,7637,15400,1743,14921,26905,26309,16408,17976,2177,9589,1403,2948,22954,24073,2743,30221,1592,23663,29958,11358,9813,32678,11837,7105,2922,10212,22058,21381,12061,20997,28201,15245,650,3127,6920,29212,6596,12259,6429,23775,28558,3294,16036,14651,15702,29136,10334,14296,9073,15843,27750,28525,7581,26544,28501,13005,32691,9574,14233,5681,30379,8763,23314,12232,18902,27927,25326,24444,22614,3198,16838,10758,3808,25534,14328,29492,20917,21850,16966,9080,5854,20149,28335,1204,11431,10498,13197,25157,26717,2923,9455,14413,14666,14975,9272,32324,23537,225,26104,22721,10630,7470,27146,16004,16304,24878,16878,23752,31873,28222,16744,18119,2741,15100,30041,15501,31274,20020,31964,5376,8352,23307,8356,5935,16049,10857,17556,20186,9491,32171,3999,10307,22027,22153,26082,24371,24372,20549,4351,3406,26481,30228,12987,25499,11568,17105,24027,23374,28896,13791,28986,27096,1972,10590,4399,1072,4760,21906,23325,32099,5492,11663,12122,3161,27295,297,11589,1257,20134,4123,15778,4128,61,31349,18232,28621,12421,14922,27053,6480,16256,4762,23201,13219,209,8061,16648,17576,1207,29585,10956,6581,8524,28325,30882,14172,14329,14757,23596,23679,29500,5064,17488,25748,30878,23800,21463,5429,19182,2433,15945,8938,22722,27389,9990,31034,29487,31359,24232,4591,10439,4094,6808,26536,16595,13059,751,20389,21201,28822,12943,18125,13872,25189,1408,32259,17994,21301,20879,12714,13985,11406,25892,6262,29534,6561,26724,30069,18950,2940,31879,6492,22142,2673,13690,24342,28737,195,18872,28554,5087,27283,5221,22699,1209,5897,17835,17349,8954,26309,23897,22278,12760,13191,19385,3658,2572,19741,21681,5931,29838,14221,4380,31817,10645,5763,10858,11221,12238,29181,11382,9571,6107,16436,2470,23281,20494,24780,11593,4402,3174,30015,14380,19231,32458,17030,17278,3264,23428,2057,17893,310,26112,30665,30432,20492,452,15307,19551,11710,946,13511,28320,29578,16253,24081,15948,19062,3433,711,18641,13729,17479,12347,18177,1998,25519,4515,491,4142,27262,8446,14841,2668,5522,22856,27722,7678,708,21986,4690,30889,29734,2875,14255,20565,12157,1219,588,22547,13825,21521,2236,29804,20563,7506,4815,15083,10943,27892,8313,2284,32178,17043,21221,15782,32381,32035,5075,25463,5195,5215,5946,21614,3424,19312,4890,9758,20628,18657,18849,26784,18190,16322,16769,1257,31300,5659,18575,17998,8753,13459,7328,23380,8152,27488,22176,22972,8186,6257,29683,4558,25107,31450,6672,15589,24474,24447,28762,21307,20344,4867,11329,5365,16840,17651,11161,4721,20432,18478,14649,16334,7232,23703,22487,24509,8105,28158,12066,20870,32063,29770,30497,3677,23507,24811,32203,25061,32522,17791,8934,10757,7394,8130,26148,10730,11111,30395,25467,15452,8881,13604,22980,28997,28449,27929,6039,25214,4059,28932,27237,19420,7558,28103,27606,12922,13634,29227,18788,10056,1002,3976,25143,28883,28043,32693,22339,10326,3363,31794,27040,5633,2206,12947,17193,22665,29965,560,1367,9200,18216,28426,14943,9109,3078,30207,1161,19326,26138,11825,10194,9444,2672,25522,18885,25087,14889,6004,918,17683,29748,4209,8831,9914,23374,27158,12895,10099,3132,19444,11920,22635,24646,13992,29960,26506,22518,4618,22451,6849,10770,26773,26638,9874,13014,31766,22791,11231,16246,8088,4884,26871,29139,654,22161,27101,14459,22850,2143,17371,5862,3709,1209,10310,14831,27255,5209,23187,5264,23297,24523,21914,226,18672,32016,11305,8531,9931,29558,28876,32296,9400,20918,12507,6966,13732,12878,20163,476,20913,18976,18328,31556,8676,23883,12251,30425,270,13897,29576,22795,32250,31562,9571,11841,19161,32207,27011,32287,17898,24713,18206,15097,1900,12147,28054,2454,8392,17965,14532,23849,30970,8347,132,9100,29248,29118,32640,32190,17670,7377,23873,16543,15376,27815,10098,14825,15848,9540,18038,30066,20361,19385,14637,32416,31821,16452,9218,23084,20244,1703,32568,13338,18613,22728,28789,32247,32681,24457,7054,31061,21749,11753,30357,27268,27224,23131,27936,28561,17845,21094,24283,14212,19907,17533,17744,5589,3058,15392,3317,11822,24479,19507,28022,13415,3707,25502,19780,31934,24120,10277,31837,22614,9077,29576,21085,31218,29164,20190,31685,24306,23001,2094,650,30861,24237,15950,24033,4431,4851,32512,5448,10966,1409,21322,17112,20424,27619,22037,201,5655,13828,12553,3653,19833,30494,7079,14193,5665,20451,14503,19641,23490,17899,28051,13659,28869,13409,4260,26934,17864,16873,2268,24019,31066,2003,15460,12980,15349,22149,26919,10459,17468,17189,17326,12702,20342,27270,30781,8361,27209,5461,27183,19795,32186,10628,19854,12069,23652,5365,30454,16808,19447,7530,32171,15214,18164,16812,3064,25699,29351,6138,31177,5972,1380,21940,3467,15039,6405,27719,32579,15581,9634,26459,6637,24301,8338,30779,5911,23490,31650,23172,4285,13711,148,32273,9574,14065,17627,8741,10878,29500,12692,19929,2294,21002,23495,20936,8217,29185,10462,16121,19121,28388,31588,32524,25178,22237,25603,31144,23845,23304,4792,29475,24944,1858,1111,4211,27652,3379,10311,11348,25711,28313,31349,27066,15267,4822,19868,12153,28880,5052,16825,31026,6270,19864,8904,10624,16877,32380,11203,18787,22192,208,27100,24812,20616,27931,15353,21802,24958,12045,10863,30547,27203,22992,4867,12598,23243,18320,25885,31456,22823,20552,27214,1420,19106,9167,22276,18384,6943,4898,8075,22277,24242,21746,19783,14839,10620,4464,20528,8397,14795,16727,2189,11834,20593,11323,1268,15844,21348,4624,12417,21524,5782,19453,27989,8862,26390,28770,22354,20243,13416,17958,11028,26149,29728,4933,3378,10330,7109,4762,11701,7156,19684,7401,984,4127,3954,20784,7682,32092,13926,18477,16896,28461,19095,7986,22919,25345,6098,26152,26344,18529,14399,15586,32277,3676,14837,11171,32211,27183,15066,753,1345,17208,5824,20123,24968,28700,957,10247,28643,12599,14539,29633,12242,5187,31391,22081,410,11596,10957,27643,19712,20691,13596,4268,3141,15168,30503,16866,30564,20877,32308,26828,19338,26416,14168,5956,27350,13640,28107,1050,20561,28427,13192,21154,5167,8047,4137,29056,31815,15383,4608,7345,21712,6528,7545,20189,3422,11371,5806,11739,22044,17549,16715,16005,14665,11380,29348,27581,27896,23228,29204,11455,22787,8307,9111,22185,3408,200,22699,25927,9287,7675,25443,18211,19858,26496,18379,30925,32023,30069,10115,31590,31282,15685,17302,29298,19255,2973,12443,29918,14631,28559,6415,23888,26545,772,10736,9646,15723,15463,1437,6640,6225,13710,22765,28201,2685,5100,28301,979,6952,32244,23710,27227,18400,18895,10382,26348,16907,20802,32054,3967,9371,5849,20276,17699,7699,10328,2955,6536,19129,27235,11384,27602,15132,14698,20630,18587,25289,3034,12341,22857,27464,386,3318,28305,10077,3139,30634,29259,8828,7675,2156,19576,2189,1971,25853,1937,25056,30214,12639,16401,24435,14036,18100,11076,13154,13351,19543,16721,12718,20580,3899,22149,13617,4022,13188,12258,1249,15032,7267,24295,13636,26209,9782,28833,16947,3379,3807,15345,23762,9638,10340,23327,10703,25042,12744,7327,27610,1116,29224,30498,22116,30370,29208,19680,1178,3113,28479,2596,20644,8006,26160,27416,1818,29451,20107,29905,12999,1651,25941,28061,31905,17617,8595,24715,23559,16246,12076,30779,4924,23713,3072,15592,13347,10155,9028,434,10556,11890,800,3376,32478,6149,2186,18741,26806,24721,7524,1505,16255,26251,25812,7147,29443,13598,29156,31277,11345,14295,25690,27248,7231,17294,2008,6521,12835,8343,20790,11859,14029,553,22046,31965,1991,5902,6889,8087,28368,8075,21177,1193,20885,13458,28119,14900,13745,11301,4686,1501,21735,18189,23239,5013,15773,5052,30631,18349,15260,12926,3687,26,1286,26342,29490,20741,26519,8824,6340,2198,29216,29842,21121,1537,22079,2976,17620,12240,32355,13183,8138,5490,5119,32049,32750,2052,29197,31682,4454,13918,16326,17017,20814,6241,12191,4162,2388,13694,7814,21595,24980,4746,3934,30781,9397,21184,16055,6861,4675,22551,19153,10435,23375,28357,11219,32346,9541,20499,30791,32312,12044,2147,12761,18847,29796,3198,5713,1492,27515,2594,12493,23248,14544,16330,10050,5925,30028,26560,52,9522,25245,608,23732,15753,10710,2990,25242,672,68,26651,21252,29111,20114,5267,2318,21768,13856,26058,23762,9013,4255,25287,9890,30701,17905,1712,24196,4577,5183,30167,5102,486,9818,29189,14786,30570,5206,6661,652,22043,10852,16500,18682,214,4592,26055,16539,1485,14587,8605,27355,6140,5050,1861,3134,461,5230,20882,7644,32009,30085,25054,30493,7169,12785,24156,11189,12285,18376,31650,23009,22756,8477,15734,25826,10797,16157,15063,22458,4357,876,12622,27685,26561,13249,29558,29146,25221,5056,32457,4610,16693,12567,17581,11001,29340,15835,29374,16451,5338,5412,18013,15057,32530,17894,14200,30068,16468,16402,1691,20897,16328,32749,31287,20583,27164,21423,22321,27565,6191,5982,24749,11183,6910,748,27419,13498,6350,26256,20099,18726,10138,29025,17421,31636,20670,24120,31443,3433,27108,8902,28650,13706,28463,31987,21934,19288,19110,31354,5709,4590,13538,22209,15766,8089,6907,19197,22018,7576,13743,11398,1282,23573,15827,30072,29323,30306,27135,5002,18399,887,8564,6450,20894,3755,4177,11512,4364,21682,2294,21274,18595,215,24247,28001,20443,26234,9668,3394,14904,29387,1111,29752,7573,21191,288,24160,943,2419,31469,29525,21236,29272,13725,31053,14989,27710,10310,9844,28073,10284,30884,11400,14859,22687,20421,23221,17877,15624,29682,29106,150,17803,21471,1564,5010,19190,28438,3346,23889,5888,18336,28432,17514,14530,18678,15632,28048,24954,20518,25566,8412,17790,16713,31164,27228,15741,22052,566,16861,9213,4636,17478,17908,11025,1886,3755,22098,9817,22863,1669,6472,1343,10289,23604,14488,31087,21015,627,24959,1431,13578,17327,21503,28768,24188,20909,3440,22443,21484,11099,23112,24592,24794,29941,23338,15507,5613,7772,18733,2728,25954,29618,1390,15977,2231,29753,16344,6934,7064,2925,16689,29645,6153,2143,9320,12426,8149,28499,2845,21344,16182,413,6513,31224,5316,6072,17679,5962,2723,10663,17275,24987,3303,8592,9113,12471,26955,21654,24192,18542,17426,15862,27520,19284,20028,22629,9072,20916,10476,12712,32572,24788,8729,5235,32175,15983,13939,25734,15485,23663,1176,2310,4243,22762,7543,280,10658,20063,24067,32452,3305,28721,15900,9224,29506,12132,16570,15929,22127,25494,29018,7074,14757,13375,6829,22358,31065,15916,8831,14168,11850,12601,14052,30959,28623,25165,14505,10050,353,3483,3833,22586,14187,17686,20558,27544,8016,18229,27803,10325,14013,14824,17590,21561,15920,1497,23307,8638,29384,19943,2430,4134,15183,16095,26784,6618,5253,13180,21525,19717,18606,26785,14405,10865,15965,15829,5441,26273,27266,15871,25335,26926,12721,27746,17049,9830,17589,4570,10570,12066,17492,1624,28682,4839,14436,12955,29923,28736,9742,17968,14676,20314,20832,23979,10749,8928,30233,5414,31628,2840,943,17146,18663,14143,10405,22204,24218,288,14603,6267,24450,7931,15445,17463,11962,1940,11872,15780,19141,25753,16321,22559,1533,12088,8528,28400,18491,21248,9973,18881,17863,29432,19889,2398,22402,11517,28911,6319,24657,30561,15115,24050,27596,29888,7459,10300,29223,23076,23069,5425,27999,17244,28920,27394,11176,4504,29270,8872,2838,12361,3402,7774,2699,23607,24414,18532,23520,18659,21480,5617,25430,16414,7821,10872,20543,6122,7445,5919,15079,6800,11377,29308,29640,15617,15625,17554,28654,16242,12874,779,32423,5170,22896,6582,13423,10446,911,15170,14106,28007,3815,30268,22338,13905,27497,19014,8947,21488,26244,14744,23956,31951,18997,4796,2328,26114,6989,28293,27750,9661,772,7761,17157,15411,12222,1663,523,24244,14620,8498,24135,24833,21318,9542,32684,22770,23927,3474,3584,22603,6088,31840,710,22746,3137,14121,27752,14036,30492,13973,3752,21873,14940,1714,3144,18886,10382,29554,1528,10209,13021,15722,23167,20010,18011,21193,29741,19193,25742,18582,20351,14450,17209,4141,10003,10921,32620,9467,28879,3058,12238,11896,6221,903,25129,21094,8841,16992,20534,13128,9932,21071,22442,22308,18651,17242,384,29307,8283,21340,9351,21384,14727,27614,28463,27065,6933,4659,25744,9578,32101,9682,6331,11240,7915,2295,14404,7077,25054,3964,9999,23735,7970,20467,16986,14742,23154,13064,4619,15382,17360,23830,30010,2722,12849,19975,5633,16826,868,21360,12419,1455,3395,10476,31034,18588,3101,25272,11909,167,14946,32400,8561,19065,32143,14024,16838,13306,21596,29613,31061,11089,29220,30493,25215,19995,13204,7780,9737,5354,22678,22105,3102,5888,12160,7609,3237,25164,7544,12739,27332,9124,12330,16660,10164,6980,9389,16580,22726,6535,4017,16320,11445,32740,4845,21609,11310,554,19400,110,413,9215,26437,9958,21561,11926,1844,28849,594,6832,25750,15119,18137,10965,23376,27777,5679,12754,19219,19423,15922,16757,31114,13754,5509,15751,25029,19444,17951,3849,7397,31644,32534,29619,20489,29966,6572,9641,19319,29259,32153,22400,18190,26517,20635,16496,26603,31311,15675,13530,31577,23058,23778,1788,4862,22547,4379,11250,28227,22707,22569,24815,23812,31591,26827,19645,1912,5322,8526,22898,18274,22272,5588,17012,32376,17485,18915,4782,5651,18421,24881,3859,5144,4437,21421,18772,28966,3394,28880,22237,7168,6561,15909,26644,22076,20294,32022,15316,22060,32274,25593,11047,23052,14151,22106,18756,6253,558,10377,21448,14817,5867,14951,28471,18407,15263,30060,27573,15641,8127,31228,3584,8851,20915,2027,6320,26277,10930,28237,4530,22716,19677,3715,2,30350,3993,16002,7592,30340,30256,5733,14836,15212,3243,30005,18429,7519,18153,18679,21847,13295,15875,26103,25875,3476,26596,31059,27387,88,9507,25289,25358,32705,16675,453,16698,9214,16493,16805,13656,20053,6477,29007,32620,5836,12970,12789,20509,28438,17706,2342,29042,9920,31366,25112,13262,15516,26410,2612,23342,10604,14864,29922,2208,4050,16093,21142,23558,32118,3644,18203,18956,10617,2170,19230,25191,23578,30307,1277,591,27558,27739,9425,12094,31397,19391,4025,5609,25409,32381,26216,27007,31737,18674,13040,7968,8583,19971,18896,16800,12814,8574,10812,22909,25991,1202,27051,9501,12141,10572,30374,7499,5543,5748,16079,499,10421,3111,1072,27421,2333,214,28101,6695,9752,5440,8011,1862,8568,6796,25673,26431,1245,1706,14943,9569,13335,29419,18127,3525,18653,221,840,9161,17327,16748,11770,24778,15880,31285,18646,22304,2504,25901,13348,30046,27104,18035,12362,26059,20542,29809,21211,17947,19706,11833,15070,13169,6850,23581,4191,26265,29827,5775,6971,23681,8280,3899,32040,18169,23479,14434,23298,16812,5337,18041,349,1885,7529,26626,20551,9061,17008,20393,31324,23404,30080,27810,25359,19814,29471,27969,10294,32208,4726,26586,8919,21036,10809,17882,27442,13241,14041,19750,11278,22135,11752,25523,20807,24666,10956,26982,23960,27853,24743,17453,29605,10346,32132,31326,24139,246,27334,30543,9259,9634,5838,22069,29299,21376,13291,20289,27375,10819,6278,8952,8528,1339,11405,8146,21436,5263,4127,7702,10901,12987,26489,3573,2957,12877,30752,29668,19434,8155,848,28478,19989,13383,2467,10009,22121,29494,25605,14695,9017,12750,24023,2129,5154,430,15457,463,27794,15410,24445,15755,32152,10728,26496,3320,17134,589,3180,22957,16195,16332,4691,28166,9165,1015,1806,1021,3855,2055,13599,13893,28390,21905,30690,12200,20954,17290,23803,13474,13218,29565,16123,25405,4344,19210,17748,17710,20126,9634,30078,4144,16304,14976,16746,12449,22315,29419,16166,31322,20670,11433,30161,7122,23759,9414,27586,12150,7121,1670,25075,1858,29892,23207,26803,3747,4876,21211,14731,24208,6006,11652,624,24550,18567,11697,3626,6148,19975,25433,30212,31655,17357,16342,18612,25607,12236,12964,21132,562,10078,19034,29410,27815,12240,5608,10940,9014,9773,16914,20671,9494,14926,12076,5721,30023,18721,31510,18989,10538,8761,15226,958,23901,1174,25669,9311,11484,24245,5731,22874,1621,7643,21182,2911,31690,6301,19832,26414,26733,24755,23910,27527,2231,2046,17360,10322,24778,9430,18535,6922,3337,8600,25991,21615,22772,9071,173,21355,14408,5218,27450,16707,32342,7326,10090,31490,28579,5892,11662,5154,2497,19702,11665,15996,7532,1373,2217,17266,5864,13054,32604,31321,4249,19965,20406,26668,3043,9393,16328,29806,27716,12202,20579,24416,4270,13568,5142,25955,10025,18142,26212,15279,5801,26957,32586,21045,6957,27460,7920,1745,28696,16112,19885,13747,9427,23872,27713,21263,30627,180,4173,31234,21191,17255,26901,7367,18389,27737,10362,16923,9557,30720,11313,31725,670,10258,25417,842,24049,9868,11227,9607,10451,2053,9490,28335,24239,14649,12638,15663,427,9168,9460,10943,6602,5743,23689,30355,4674,15361,14414,23746,4383,11845,14126,1781,9496,28571,11846,596,26032,22539,22692,26285,24977,16790,15172,6886,30500,32704,6471,25252,29556,28253,29813,8508,4932,9114,22005,32217,17006,4431,23370,21742,13694,8580,17297,8926,14734,6721,30969,21481,22115,21657,21122,9562,7881,4856,2553,1006,19243,684,8754,4999,31349,13490,14728,19473,13614,6594,1170,22451,3792,19869,27942,7737,362,15764,4499,10688,24441,30299,8218,20644,30722,9488,19116,20646,18675,6022,20202,18273,23483,18391,20057,13295,10279,16168,29413,28118,6527,23486,7064,15672,4577,17985,3483,58,2012,8782,25964,2484,6736,17987,17505,9498,13956,1606,30300,27562,11400,24215,3023,22230,19917,2327,9203,15348,29186,18967,25412,7459,32304,101,21056,31616,18968,17556,8287,5769,32716,9098,1877,17617,20876,16464,19078,20965,8674,26900,3785,3453,31232,27522,1633,30694,27224,13381,11576,14254,12669,1495,4445,17553,17721,21136,25536,29604,6638,1517,19756,20671,17457,18720,17284,28975,20644,3801,23361,11164,28179,29267,20779,24887,17874,13728,18518,17448,7765,27448,30816,18230,9232,5824,18408,8888,29841,20759,3921,6843,18395,15270,32696,29299,21508,20200,27187,14567,18193,20535,25418,23255,29456,31448,32442,9713,2167,10313,8040,10548,31420,970,6051,7843,27445,5417,5534,18990,13873,11986,6188,31197,32342,2837,26557,4926,21052,9401,20376,23056,18506,5826,4954,23599,11473,3966,23726,11970,7782,8917,7502,26787,13444,2001,8505,1550,3169,3435,19765,8589,22544,21144,17800,11810,19415,3476,30961,7862,1490,28269,19437,9922,19400,26833,24615,59,15181,28955,13375,25282,18456,30876,6079,6156,9382,13606,12122,22926,28943,32734,1383,25452,19495,22339,25244,26787,8920,20601,27406,21621,22974,986,15208,1301,11523,16574,619,27539,25212,5257,21157,15626,10757,28917,10357,8455,18457,32161,24638,2363,26292,24794,6378,7780,10349,2985,16034,28280,22990,21788,14795,18451,23799,28888,32323,28450,11122,3295,30428,5840,2648,8862,2329,19632,19620,18233,11559,16684,16342,1818,22046,6445,7883,6327,9848,13579,9947,29347,11473,6327,11060,4311,9440,24870,17013,30017,30901,29440,27278,12173,32308,20105,16086,30771,11473,13519,7277,10945,18317,2580,20692,11113,14128,8573,11978,973,4295,24060,9576,17161,1121,21626,13696,27905,12293,23368,24881,1260,4854,12999,29134,32544,7466,13142,12273,9759,5894,11388,27097,16098,23903,24918,25612,30821,11693,20034,4137,29299,32401,9164,9742,26546,8329,8920,31530,18161,8946,17936,13347,18352,14654,25744,11435,17904,7285,14800,12702,28988,9457,32465,26976,6903,6229,138,1654,12263,26574,24469,8290,10498,23181,25877,20162,32632,24707,6378,25259,28672,2399,1303,23106,6502,23493,21106,27292,16980,2255,10894,15320,21088,14280,2789,13178,19031,26151,30025,26889,18375,6089,10636,8426,24530,21363,21614,27006,23857,10118,24518,13947,11654,13060,20468,5767,2534,28355,23174,24346,9894,13039,8744,27285,30308,13509,17360,17565,19545,30861,8490,24765,27101,29656,5185,14140,17211,23547,30831,25658,1974,23755,13446,9489,14555,13209,12863,20458,23816,27248,28386,8605,6460,12173,4406,32205,15904,1310,12459,32068,5206,17727,14790,26251,29697,13873,7116,27853,29588,10973,11185,20717,14815,27528,26690,16613,16214,25302,2961,4450,2723,19204,5536,11676,13423,22369,15441,22905,15980,5645,27789,8677,2470,1525,18611,5995,30730,7438,20547,12056,1335,15057,7371,26000,25219,17142,24593,113,25168,23667,3968,2535,16017,4279,26840,25232,1687,18211,15376,1425,16416,22729,9871,23288,1953,14440,11147,13396,15314,27302,21952,20371,122,19087,20053,31771,9340,22093,5387,15915,14114,41,17831,3186,22696,16321,5792,1008,4619,24459,32012,11788,16403,17034,8647,13558,23966,7758,5093,8767,14639,25905,25690,950,25014,23759,5864,4741,22176,7365,5192,14475,18210,29102,2459,4091,27841,24667,24850,14645,19749,17745,16348,8931,28446,19592,13647,8279,20215,15712,1882,27172,7674,22247,18474,25850,6467,14409,8475,19142,968,4503,32481,4618,4008,6332,2806,12153,17076,32443,7749,3542,8763,24877,6424,22541,12825,29690,19519,29074,4866,24407,24449,14586,19466,3584,24903,28887,2936,26549,27526,27351,27340,13305,2540,20767,526,8457,19791,10725,22104,11035,14418,29004,28582,24536,29016,25987,8668,14874,26029,24864,21784,4586,18930,24505,22841,23732,9161,2244,4271,14796,18625,23728,32388,1829,32388,24643,938,31311,10302,25142,22407,31153,11600,14094,1982,12808,1333,1853,2879,9248,5299,2936,13457,9936,18502,21338,3933,6459,6089,29242,30014,16708,24421,11848,26056,4689,14782,3566,28118,22597,18268,24421,10775,695,3927,5781,12507,3190,25926,7474,28441,15170,104,28947,17604,13251,12308,11477,27727,7629,22877,22192,31102,21718,10761,4504,31599,24759,11444,3223,3560,12962,10816,19561,26081,25188,1151,11097,9556,26587,30243,11099,580,3257,25573,30313,3339,4730,10996,10529,8679,18594,6304,17311,20935,3899,30534,23704,20050,398,23677,29367,9528,17696,9346,30779,22205,14575,18145,29905,4994,238,28773,22959,11670,10685,3649,25585,2236,24748,13950,10551,5629,31730,6567,10878,9841,20266,27059,2367,8521,2062,25138,15045,26912,3958,23995,21971,31875,10898,9364,22134,7613,22630,24739,29734,3560,10118,25236,26148,10032,19,9291,12814,25193,7670,13452,24774,5075,14170,30696,13701,27436,2926,27370,17210,759,21852,20866,31784,2826,24452,32689,6079,23133,13053,10101,27322,29713,8013,22518,3449,19391,5734,6642,27807,21762,6372,21862,8175,10823,11909,27773,9059,22227,9960,14269,20110,4116,7818,20335,9779,27180,1021,20046,25637,21434,6506,31092,20833,25835,11848,31104,20072,19905,3421,4363,9698,28577,23285,31821,1392,28195,24418,26123,14545,17173,31155,7619,824,8656,14008,31515,13035,13759,18485,6789,19231,2092,22628,24374,24595,6476,30129,26185,363,30861,4784,22319,20174,26654,22114,15706,4802,22464,14505,22313,32710,17099,9991,1557,27568,15747,11678,19484,9545,15772,24676,622,16422,27146,165,13654,29385,32269,6846,20842,25336,2940,6167,3573,31836,10321,353,16548,11612,21365,27921,1647,9787,7373,22044,28106,30320,23685,22260,3597,9284,1434,1218,14367,6834,24493,26340,11369,2426,13318,18089,506,4999,14822,21323,10998,26499,19986,22060,16963,7863,16796,29524,3702,32295,19443,12843,26107,30189,27693,19058,24707,31445,17811,29063,434,5690,17261,9177,18697,18464,4111,9897,21265,6033,11043,15874,30664,27963,11064,21242,4688,5194,30347,1577,24021,32131,32533,27242,5054,8353,19924,25553,14104,6132,26973,26347,14655,21047,25506,5180,25549,30384,6912,27637,13255,22414,31371,5621,4613,3710,17821,31235,5346,8078,15004,9288,14116,15942,6410,12818,12333,4356,22227,17095,22883,3736,4306,10535,19676,21024,676,22725,10574,292,4528,19399,10037,8181,14198,23773,27460,28738,22295,20862,16913,13819,18981,4202,12540,32361,12460,16475,2144,17806,20608,19213,25340,5562,4040,113,16035,32110,22218,22060,6690,30580,25848,32598,17522,8510,25915,22640,18718,23423,19839,25509,9718,12552,21886,20805,13812,8164,4305,20606,32109,8374,30771,9308,17276,2129,28183,14594,9387,8088,2669,13610,2787,3480,14768,17370,13974,28643,31539,4712,17706,15662,19116,16047,24744,20013,257,12690,1188,10414,14418,8625,1134,26868,32582,14954,15994,25942,26521,8979,10509,26647,15333,25205,9257,7047,26800,23179,15546,1113,25782,22651,19712,9799,9336,29908,9791,12004,25861,16393,12197,17088,23046,30510,9851,18625,2831,15601,27535,20416,27684,4826,2528,27234,32138,3782,25227,7481,32464,2209,10741,15131,284,15459,8761,19393,25785,7244,16083,22690,3553,20323,7566,15377,23751,6187,170,20117,13544,8104,13905,3720,8082,24721,6460,7666,21940,11990,5793,12967,15591,5972,25951,21663,9149,5078,23148,1684,18761,20303,1661,13538,31726,30294,2295,1690,23403,20450,17429,27879,2599,6726,24154,3237,22969,26735,15673,24127,16058,31579,25859,8137,6094,21468,27152,30045,5104,30862,24369,21434,17405,11286,27988,4377,9092,3996,120,14418,9419,28042,13779,31280,3108,10373,30530,22800,9842,2731,28656,27328,9974,28943,17994,19606,14429,3954,18209,9678,3342,18498,28192,21544,31408,21719,30577,7874,27898,14827,26282,2866,15295,17499,12029,12519,12345,2588,26783,9921,17812,11135,16248,26350,28862,20648,1804,17671,31596,8012,8105,21098,15983,9386,6354,19673,18233,28619,15594,29523,13482,22525,29220,23858,22303,11148,7338,12165,24509,17091,28171,19631,11001,13090,19946,23104,29291,7904,18404,14611,29139,23715,10945,19368,19307,29566,17630,9923,14191,10027,27097,2116,19178,4233,11647,12361,25027,32343,32754,30850,30727,6706,5917,17875,32375,3532,20828,12335,30292,9326,32103,31923,24682,9392,13184,17921,19290,24182,11228,28382,3372,10541,15958,15119,29715,20038,30545,10863,31362,7155,28141,29269,19056,7201,18286,12580,7143,11189,5097,14386,15059,28170,28719,2014,16392,22697,6398,23020,18836,21322,23397,22051,15942,10251,3704,19753,26749,16366,564,5534,29750,26520,4020,26486,7248,6216,13973,20891,4897,277,29606,9666,29246,19564,15571,30349,15750,24008,20051,994,17776,946,13584,12682,29845,23035,16983,25613,21632,22584,21696,24523,21941,18558,8798,1630,9983,8799,28714,3631,10237,1572,25261,4183,17134,21579,21484,2232,14780,7491,23192,9306,12871,25958,28278,31242,3571,31031,22027,2352,22644,19932,18827,6897,22999,10718,30468,24965,6100,4638,21446,29145,21075,14106,26389,29544,18235,24161,31249,8790,18818,1108,22756,32717,30577,12830,4397,19612,7223,17398,22957,10765,2224,7058,3887,32006,28534,31470,29372,28514,4136,830,5375,11153,15866,5168,6902,11886,3453,1893,18394,19295,13743,1074,30799,16051,28742,26515,31439,27191,25912,31855,29011,6170,28045,18,10308,24578,14697,12007,3744,2670,9556,21877,15216,3662,19147,8604,11368,1248,6156,12304,10719,12237,31517,4629,31730,28035,27677,18299,23795,14292,25295,26844,21784,2255,867,32276,27488,16862,3719,15617,22472,28960,24750,11388,8878,4361,3230,26519,23940,7735,23871,32024,24761,8085,19106,10036,15076,31926,11856,22416,15666,15978,17108,21364,20753,5541,14986,23633,797,17554,31145,8309,28490,17905,16270,28684,31315,20153,19275,29274,1122,1514,18287,22326,255,3762,2327,16585,8253,16579,28213,24968,29987,10994,26399,2671,17752,15380,30554,9599,28178,11797,14759,22649,2624,3929,13134,19419,17910,1623,682,21019,2840,11122,13556,27426,29514,5402,20308,24587,11030,29219,22309,29469,12894,20068,25991,24581,9732,23955,4650,10327,32472,26719,16729,26695,29122,14287,8516,12195,23855,6874,25234,6932,28608,25158,30758,10645,29744,28357,27185,2610,28294,11597,2168,24069,30332,7607,2021,10862,31534,16283,22355,30610,23558,362,14230,22293,742,3532,25290,20251,27543,4923,20188,25979,17521,25055,22365,18245,5195,31660,23173,18551,4517,29370,5509,14330,5908,12772,19474,17378,24813,2979,1838,27110,52,11051,30520,12317,11974,17351,17718,8698,28869,6769,24416,19850,12100,17845,3312,15596,14387,16327,21801,10256,20364,9953,1446,23219,15806,18402,25572,2713,1881,20260,22032,6669,14842,15261,3861,662,31353,28729,2528,25594,16465,32629,24566,29560,27215,3391,18233,18240,6270,25357,17141,14902,30546,4667,21553,25576,26642,16554,13619,24780,12938,31637,27732,26301,11249,11446,16902,25015,32536,3481,26146,5330,468,13631,20598,31612,17325,7158,10382,26363,16838,12663,16577,5153,27663,24896,28799,13648,26537,8499,23001,11441,15001,26223,26193,29360,19632,7278,1763,25786,27066,31328,850,30778,12517,21190,25783,3536,7539,14673,18248,24787,5283,6908,8037,20234,9435,9319,15848,29861,25114,4726,8108,22657,2973,18730,21598,9373,26320,19646,2179,9942,31607,30981,32458,5610,7452,4867,1171,22187,28091,4297,11710,15746,17835,13205,25528,2087,11471,20521,5059,2974,20734,24939,2182,21109,9647,16701,15060,10043,6376,9118,9664,18243,2407,12289,27104,14746,27154,21741,19424,1605,16028,12757,23114,18879,23928,13113,18068,24754,8962,15613,15722,10227,491,32521,19005,3267,7397,20513,4619,26948,21904,11013,29040,26937,31907,10700,18925,29442,3933,7037,2679,20694,11822,4078,16194,5698,14497,30177,13519,32225,14989,10076,31283,15197,5755,72,20137,32165,6489,23373,18011,7535,25440,4332,12908,13296,21058,21725,6216,5594,22680,3498,17456,28310,28298,652,17152,30659,1983,31621,20290,2286,14982,12222,32119,31634,1094,7713,13220,8017,22307,11322,14363,14964,23793,10058,25484,21152,7005,941,16971,14810,25944,30317,12514,7101,17863,17702,16346,1786,20329,26652,27333,12047,32263,23194,28302,25163,5346,13708,19205,28673,9817,28767,15269,31499,12506,25624,13223,29826,32010,27827,10572,15035,10551,17598,15463,6276,3581,30517,1064,8351,26679,926,4143,8574,29736,4200,26832,11584,26089,18304,6819,29164,27413,14645,6479,24044,8627,24910,1431,19660,12387,10856,8869,14387,27596,2964,1685,10529,13637,7216,21060,25962,32449,14853,31834,5490,8191,7585,31637,24106,26867,30966,23639,11082,7534,31796,3442,9679,17941,23779,28722,4791,640,15171,30635,5627,18608,487,25413,5581,15797,7056,24708,14867,5024,6982,8220,17443,6310,12989,10804,15039,25494,4838,32249,9811,18813,4819,18534,22892,2198,14543,15953,380,21623,445,26041,31692,12153,689,23119,10945,15720,16588,22850,18258,31595,23388,8270,27337,2357,25651,27654,19641,28524,583,8545,28991,3929,14986,28290,17276,10193,31499,28364,22609,7010,17486,7718,21852,25537,3303,10122,14387,24179,15197,23252,31200,24250,21053,21960,19100,12482,10876,11363,25038,31244,22545,7270,7750,8986,5331,6176,29365,13915,19855,13435,23152,24664,11629,17993,21093,32032,17284,15056,4701,24304,7866,30610,627,14886,31713,19809,10452,25191,25103,19107,3000,17679,18749,30946,17312,19673,10019,20886,14800,6862,32338,30262,20239,16498,19346,30587,26270,26412,28030,14327,4469,4342,25180,13782,21956,24134,30785,18419,20137,1340,19301,6686,8238,26124,11971,29867,31621,26796,23285,6973,12166,4033,32589,20180,360,27847,4407,16148,18878,24959,30157,30424,4533,23198,25019,4087,11404,28594,2901,14932,2387,5207,2806,25131,14567,18075,1434,410,25645,26285,32190,26989,11917,9165,26231,3374,16562,10863,21713,7788,30591,32689,27498,843,29524,13823,23630,29772,897,26371,7444,19805,10762,7890,10553,24099,13213,9300,28347,17798,8144,19188,16633,9342,21919,14729,28105,13340,24612,21123,20699,2779,12184,10584,333,7464,6794,12593,30094,17710,7005,4304,14711,24038,1543,18372,4774,15710,12807,4304,12062,6729,21671,11672,14876,10439,1907,1933,29499,31350,14072,21018,9163,28088,30145,6670,3693,14406,28558,28236,13554,22773,30935,3505,4213,31943,30336,17990,6070,9012,6621,29094,12217,3513,11496,15025,25247,18082,27328,6257,30916,19220,8293,10828,20505,9309,4530,24939,3523,31870,24218,9065,1523,31225,25766,21055,30215,28375,22702,25966,27873,9981,5335,111,32135,25008,22220,12887,6140,16997,27200,19150,9309,17613,31651,28721,15422,32,3875,25349,7750,17832,22501,6815,14344,26257,27524,10001,25124,11504,3530,1111,10910,21520,4269,19137,18814,3076,1164,26787,7080,21609,13482,20795,16381,14970,11242,19682,12978,18010,15820,22134,751,9116,20391,12806,32426,20759,24104,10431,28869,25576,31499,5654,19814,10695,16151,12854,26775,13966,27743,17836,4894,10502,15542,12880,14749,13043,6258,32118,25068,12386,12645,18261,8885,23090,15896,23479,29009,24545,20810,18402,25058,29848,2472,8645,13745,7032,5581,27750,21449,16165,18556,17802,2003,24723,14620,18598,9012,26896,11379,21253,23652,27538,16806,5435,2193,24898,8049,7625,2932,11592,7586,18704,6514,29655,9947,17019,10230,4220,20104,743,10253,14243,22301,30806,26434,3946,9364,17108,12987,19369,22310,12968,6292,6464,2632,29630,25467,25763,29672,4692,11404,18340,24552,17635,8046,10879,17371,10064,19629,25643,26366,21331,9818,26078,23161,551,737,15841,15830,9074,16937,32149,3009,5494,28914,20165,27393,27257,1642,17454,16310,26481,6160,12620,30932,10227,8141,5478,21983,4957,12367,26076,8424,3906,13225,17327,6343,6933,4136,26705,1946,16665,20343,21934,16765,2183,9206,5497,1930,21761,26710,5051,2836,24375,30073,24730,3358,13015,27272,25958,22049,23993,17236,22760,511,15434,22769,32494,23617,3897,10384,32530,18584,18016,31901,24266,29587,11508,21529,27316,18332,25328,9272,6946,25144,20414,20542,16356,1407,31271,29590,32597,16856,29052,23091,29864,21497,13317,17195,31091,29470,16041,18833,26235,2953,12767,3986,22466,8505,14292,2002,16334,22253,6109,30984,22075,21851,8990,6104,11651,3757,26235,21232,31756,6716,19903,11621,25714,9360,9226,17231,18709,12182,7552,21666,30438,7971,22062,29263,13165,19881,29247,10650,31262,9527,19296,18878,29917,30902,22384,8126,31695,6497,13420,17549,10338,25733,1433,22881,18334,17786,3570,20052,14254,26593,13267,3900,31913,5663,23014,13003,6309,25,14670,2025,29437,26161,10514,7504,23265,25728,32459,8041,28959,23124,29841,10342,1329,10731,16418,24224,12678,19569,18260,32051,17172,30264,7612,8918,14365,18230,14239,767,25152,17347,32280,21814,30659,4498,12426,7865,8224,13552,16200,12881,18381,19004,2946,627,18255,30631,14451,8602,10625,4908,31176,3299,7456,14545,2898,7401,23962,19742,15855,14562,7959,10206,17845,10234,18888,25364,13664,7407,4207,2624,21246,22509,11823,9683,12760,31403,22421,24303,15778,27334,10982,14179,8934,24157,11178,4581,16558,28396,5496,1681,3952,20077,4610,16289,10558,31404,7780,23150,24365,2795,11177,2215,2053,29622,18078,28111,29738,23815,21211,29948,13002,26269,9486,6862,5191,30360,2185,26540,5606,28248,31758,5701,8889,24984,12761,8774,21961,11205,7918,15192,10632,32676,9637,22621,16501,19747,10098,26346,13072,6526,2553,21254,3840,9622,31569,25380,29570,32397,407,9311,30484,21669,8629,25332,16994,13402,10612,27396,3185,32189,26816,3466,25609,13842,26170,9626,29287,4013,23299,6619,8995,17417,454,5702,23902,7209,1286,31263,14896,17203,6314,13876,25680,16202,2758,5973,3332,11435,22442,14611,8779,5899,3376,7356,12873,3375,2369,8342,10226,19147,24488,21338,19706,5279,29467,24562,15611,8912,3463,3447,13799,13699,923,3941,29104,12224,12183,8736,30006,21636,20309,12203,113,551,4503,30886,3038,2033,24210,32137,32558,29174,10171,9246,3373,26425,19153,21828,24815,30209,21546,3810,2113,27253,11330,9768,18255,2942,31872,13837,16784,23005,22347,30212,9210,11658,28492,29952,15459,19792,27141,29867,10804,23718,6546,24801,5204,15311,10686,8051,4179,13876,3144,13337,9942,6912,12406,29879,8514,7165,20955,18900,3243,3758,27236,14166,7678,27564,5033,10626,25453,10309,25457,16948,28443,18002,3974,8794,26376,13912,25786,27574,9790,26594,23865,30420,23356,9245,25105,31049,20386,3764,1022,6189,17694,26861,14202,8922,5014,29444,24580,29157,29846,1991,14000,9820,10235,20083,22511,17729,24032,7885,1183,27463,4553,29571,25173,5323,17165,1731,18153,13845,13960,29980,23362,8144,11649,661,8548,27590,15833,24075,10678,28127,14197,32463,920,25947,17133,30848,13604,27215,9589,24869,17987,21341,22026,9614,10996,4023,20449,26603,6359,12629,19980,17581,5119,9077,23661,6556,16121,18771,27103,11065,14871,298,18339,17493,7682,18282,16904,11250,23935,30266,15965,3417,6784,23856,2587,11899,14957,11598,18254,4237,17843,30016,8772,22238,24205,10708,15481,4090,23314,30394,30913,15621,20095,21372,5302,13136,3526,6335,15204,13376,31574,4539,32051,22368,9772,17912,22804,8900,2073,30538,17134,28064,28501,4110,21322,26919,24388,32165,3133,27561,29831,13105,24470,23015,6214,20623,25160,19129,3771,10644,22810,16611,11522,10634,2700,5939,16927,20205,523,31454,32592,15201,12376,4124,27540,5111,5429,7426,11899,11681,24146,22174,15920,16882,10102,11352,15555,10265,18417,11655,4283,19999,22848,25938,1243,28256,25346,18633,31539,15687,22554,4932,32618,2893,20773,11514,17482,5939,12318,30692,22668,3198,6479,7892,7908,27187,28026,17104,21839,19924,12615,8883,14236,24218,3569,6406,2361,21747,22316,3099,4670,23102,16984,11372,23487,15557,15084,7474,14157,13306,28,25416,24013,12533,30668,13888,12669,30510,25273,4038,28482,31094,24036,5429,23351,14139,23874,14199,13427,5628,2978,9505,31770,29450,15326,27342,23462,27008,22341,23995,13942,2180,30023,11427,12951,30143,2145,13021,17617,14361,19531,27059,3060,9913,24928,5124,1892,14396,16717,28,29922,11828,30973,31698,24989,22755,21443,22243,14968,28472,25544,3982,26525,14090,5047,1392,16193,31123,11687,20129,23481,46,840,2830,8381,5460,9041,21016,31739,17876,18473,5742,11486,24146,27604,7207,8096,24834,11551,23843,10125,28580,29198,30626,9369,26050,29573,805,24613,7976,7733,26500,11533,9892,29897,4688,5876,18687,24401,9835,11475,18491,5102,484,12991,11021,1215,13847,18170,25757,32522,19973,17981,20604,26542,32496,31556,16101,16584,7994,26009,3384,25764,32639,9124,1715,8677,496,19443,2418,9464,3058,16838,11177,23221,11767,20701,23839,14422,7579,7301,16621,5277,24066,11744,15224,32321,12912,11636,28844,15256,14121,5110,11898,24458,15498,24152,32659,8117,16488,4368,25189,22492,8616,5802,24662,26261,27166,17808,319,20274,19115,6423,22315,19695,9617,27085,7760,17245,17177,12546,11597,14350,3175,9108,12710,16769,26780,12287,29820,5968,6189,11172,9104,12183,10882,15192,23162,5542,27090,17199,26661,26091,22846,27017,3213,6937,8491,31070,10940,6300,1507,12230,11010,7745,17519,16587,2419,4385,29102,8050,19622,17870,14265,21766,24747,14272,3451,29607,4685,23041,17547,28691,9865,27927,2380,28339,19021,1586,12615,20457,22132,13206,29640,1943,9218,27209,26806,3059,27803,10496,27063,26505,29513,31815,12676,14992,29039,20464,21897,14193,1031,14781,30144,26260,5411,10576,16078,15725,32162,10578,6750,21703,23345,7649,10685,19023,22148,11327,26295,6499,21973,14264,1712,30491,22429,8148,31749,32152,29074,11198,12708,12940,12256,20210,23786,13578,20651,13101,444,7823,6083,13201,1256,25423,13993,13591,26813,15812,1218,2106,4072,29044,986,16353,8848,28930,27867,10636,29109,13175,16589,21186,29893,17617,6673,18361,15744,24013,14809,30534,32269,3824,3562,26632,32092,19163,10901,10960,5565,23503,29939,13906,6593,4222,31072,6161,15184,11284,10809,9863,20747,25989,729,8340,5604,536,19152,26153,16123,22324,30053,13876,954,16233,22862,7630,29747,20161,15534,1186,14776,21064,29007,672,7611,26329,32032,27362,29416,13098,2800,14302,15488,4378,8044,17613,12280,12857,20054,90,27858,2968,27655,1166,1722,5330,30503,16379,15844,9819,13994,7207,420,775,18446,19771,6478,22749,6610,14059,3919,17692,3641,4776,14988,10126,16960,17156,506,20748,13532,101,13950,22865,19064,19181,7942,10243,26797,19880,4840,31999,9795,7926,15993,995,19304,2619,28145,16097,7726,20165,31358,21698,14154,32765,13734,3640,23307,29393,28385,3688,4760,25697,28534,4791,366,17895,2198,17876,13080,23020,4022,29189,23855,3752,25905,7862,20885,16824,24861,25918,7405,22791,17004,2292,3421,23798,31815,7793,7559,32717,32166,20007,32708,15974,20275,32290,17826,1558,9057,28444,24480,3039,13511,6343,28968,16596,3777,20822,13517,4043,7241,3148,27845,20553,6418,15497,7081,6826,16614,9617,363,27023,22849,10271,6295,13452,28973,21993,4045,28690,29535,22709,31613,7833,26258,30875,15333,24338,30755,19868,21320,9355,11502,26723,10352,804,21607,32346,29029,15921,6652,25840,17006,943,20649,26665,32072,236,21723,18534,7333,15473,8329,27509,6120,24883,28048,3291,23326,26362,591,31072,3902,17425,1155,8667,11940,5166,28260,4415,8651,24739,512,4582,24650,30150,22230,3612,21009,29085,23990,30703,27876,30669,30423,17461,18967,14020,30265,17629,12427,10789,12861,28281,20200,18036,30849,21772,8731,31233,1281,27664,17426,12057,22379,21962,7862,15211,705,19922,16169,26808,21301,31453,17729,702,26176,13260,11075,5733,4356,1018,25060,20010,12516,31425,31868,6092,16992,4685,27020,32565,23093,14757,29554,27306,23732,19958,1386,9270,3938,3873,28872,23635,24785,23431,11891,4570,701,16148,22693,2861,12906,8585,22753,19618,19260,8206,1587,14385,32663,24055,12207,16993,21497,22741,20259,26735,14420,3008,24606,21440,23472,28130,5926,22152,5633,6215,30004,11707,1094,7907,29555,13364,13026,26852,17210,29475,29246,5177,24134,15292,12703,12386,25403,13853,31812,23673,31325,4479,29891,5249,16010,16800,27300,14829,26235,30063,26174,9075,10811,13048,18130,16402,8423,17554,20197,6497,4775,25415,15074,16666,31468,19076,15855,30182,14058,8449,270,2921,7256,25330,120,24976,29798,14702,25398,30490,5887,27422,10496,25444,8768,21034,19033,17273,2615,864,9962,26201,31968,4774,24095,17544,22108,8353,28160,3802,8563,7590,13393,24701,24652,28128,11756,24647,6507,23234,4189,23873,25834,32175,6590,12914,30203,4072,13012,32240,23709,19381,16234,30500,31645,19158,14574,28765,28368,3628,28489,20376,23950,6819,3075,2701,30065,22370,13206,29180,2383,6453,24849,22585,4212,1850,22513,24309,548,17610,18491,30799,18768,3241,221,26394,19607,10609,19526,19055,18047,30524,21315,118,27123,23184,8732,27760,3840,22671,11247,27656,25547,15454,26699,2011,24022,30165,26384,11077,26483,7528,30341,28525,1416,18773,14266,17810,29060,8207,15648,3223,25504,21481,3942,24013,2394,29702,13461,7424,25647,15999,5486,6083,3224,24534,23811,16383,5446,19354,11924,19897,2720,6747,19883,21539,19069,6352,5242,5606,12317,29766,21619,9389,20589,12364,32041,6133,17020,20892,9574,26387,12343,27211,21132,12933,11116,29491,6704,2173,765,7840,31220,28842,5220,4154,420,19273,21862,9778,11156,20332,4635,16304,32568,13449,6941,11387,23044,21317,24591,12778,31366,18818,12881,20746,10689,28070,11265,14863,7883,7469,30516,6400,30889,12912,29045,10141,27241,11703,26493,12436,30081,23933,25908,28644,20071,4611,21992,31889,18288,10263,28876,10120,24046,30500,11699,31700,17796,28285,15885,19458,3531,28134,17953,30929,15914,9571,21132,23837,1010,2117,17914,2829,20152,8049,15138,18043,30455,18162,5894,26787,19173,8897,18284,6415,7573,22227,27031,1986,13389,20067,21834,5282,11817,7809,18430,4139,16880,20443,11362,337,28214,7114,14867,7349,30642,26783,27036,22796,20961,4399,30896,19659,19931,17308,31397,16662,11124,869,12596,9707,26774,6832,10607,21385,27357,1750,22786,17702,24435,11311,14253,14546,27949,23839,4353,24741,5351,97,2649,4399,23580,25234,6428,6432,7624,32512,25905,11830,7554,19379,21441,7015,14548,21692,13875,7247,21214,12989,22885,4571,22058,10425,28967,31798,26832,29980,7164,26100,11982,8717,31507,11388,13985,24819,6787,20923,27687,15685,9670,17158,11704,12949,9336,16718,24450,29151,15184,22154,6436,25102,11614,1121,18830,10191,6534,6167,27927,16537,12348,20410,12767,31996,23937,15500,9831,26153,8989,3762,20078,23234,7966,13854,14861,28387,31376,1209,31510,23408,15485,15828,5288,2208,15655,16081,16662,32714,13700,11532,10746,20590,9978,21775,28307,13446,5979,9974,5223,14,23843,31775,15893,10193,30704,4630,17530,27509,12609,26303,3592,28361,370,25029,16482,20045,29943,30529,10299,31490,3544,12206,29551,26995,23916,16652,6498,24579,21081,9555,3480,28792,30411,23066,6294,26824,6899,13703,29431,18210,10179,31865,32465,32064,5607,9715,15177,3819,17670,30667,20084,22478,12089,26772,16753,1151,13516,29384,19139,2762,31795,17721,17139,11584,8783,31929,8038,22016,14049,21256,3963,21700,16718,28414,6121,19502,18836,16888,18518,23123,8588,7815,26426,18567,27233,29782,12278,20075,4688,23900,32559,13365,18081,26690,2416,24638,5605,19478,30719,7120,15985,28977,2047,6961,25882,31590,1991,5354,12337,16747,20097,29789,705,23947,2565,29574,21511,17293,32502,10255,24370,2014,5918,20378,10076,17414,23046,26442,3015,17481,11225,23186,26715,27291,28282,21825,32351,29385,24803,1230,8567,997,22720,21728,25821,15089,12876,29473,17635,6863,4714,9795,2217,3432,22279,17490,22554,25115,20910,21563,16940,30056,10348,9884,12119,28125,30949,29134,31829,14912,6583,15664,14620,15613,5646,10165,18457,20689,16264,21936,22957,4791,29258,4574,32748,7442,26466,28084,22164,8219,12639,27882,31563,909,16175,2120,21021,32143,312,5039,21045,19170,3256,21353,22233,29771,22881,19637,12459,19777,30000,7565,29469,6106,19085,26554,14901,31218,21672,6938,25730,12190,24082,11055,32094,9936,9626,31724,21349,28746,1386,4539,30517,12743,30817,20689,7783,1383,6578,22454,9932,29275,31421,16654,13804,27346,27436,22701,12475,31522,3921,4058,1949,5690,24767,15586,4764,11079,29990,29152,31207,28837,10099,30411,26254,4104,32552,12992,30588,8170,29176,4240,14005,5686,23462,10893,2768,8246,18462,18832,24758,3002,27604,846,2459,11657,26205,987,2365,28940,11083,20094,20572,32056,11596,439,8057,6844,10117,27278,3538,18283,8492,29469,28828,8939,1892,14432,7810,8350,31068,21307,19294,10960,8874,8396,30774,8994,16356,5618,13177,27702,10624,27165,9594,26780,237,9559,9516,6907,23537,23954,20767,21378,2629,12084,26811,5777,20846,15584,25018,10403,15070,17030,30187,27518,20554,1964,9509,30878,25165,15614,26504,9438,13630,4372,3066,22887,12365,2178,32481,28126,27364,25893,29981,28616,13372,10412,14152,832,28989,32356,2353,18652,27803,6216,27029,29916,29997,19272,9759,916,26256,30424,32674,14107,30716,956,23189,18996,28005,1554,14287,1147,1749,20127,29059,7124,18952,30558,30845,3857,585,14150,3485,26081,4747,2394,13204,512,30155,29430,21726,28060,2468,30040,23039,21253,32563,30317,11265,2456,3629,11485,24365,25581,17981,23384,520,11070,6818,26402,19601,29722,1033,5596,11192,14411,21672,32404,25889,25092,6811,31248,20249,13390,11394,7766,22744,15540,15450,4478,24312,14893,3228,16316,2101,9545,9107,16552,9830,17823,6402,30671,22459,117,23030,15487,25657,19633,32487,5326,4978,30719,4117,20460,30344,10563,21537,2985,25187,19521,1258,29001,5681,21130,1706,13703,18974,30121,32080,10214,8788,26254,23583,23871,16949,5690,19335,16775,31703,939,323,7392,22464,15114,26291,22499,28899,29202,10618,2859,24793,28099,4699,9764,14435,7495,15952,14613,16416,5668,5612,11884,32138,23971,7922,32584,14390,11136,1077,12108,31564,4562,28593,7073,20292,13883,4842,26956,10210,2132,31109,7858,17011,8530,548,13416,28744,14589,6534,10560,2419,23507,5086,26000,960,20087,16498,31171,27126,19039,4983,1061,12111,32701,556,18923,6964,2221,27957,20353,18749,14751,13625,31767,31079,31495,21950,5229,11415,6211,8771,6366,18767,12236,414,21163,17582,12449,17304,7304,2989,4335,27846,12908,10392,10756,5290,5268,24778,25973,12810,18904,18092,10125,29070,3378,31727,8953,29344,12939,8200,434,1664,20168,9964,3881,19877,28436,5132,20409,20315,27503,21907,12617,26522,8311,15327,16703,10019,7285,18748,5037,481,2986,21991,18358,26494,28635,17474,21824,8771,28442,16723,4064,6196,17878,19842,2818,19051,10277,2451,19287,11956,7760,993,29060,16234,10399,476,18951,23953,13926,452,28268,24883,15439,28838,25520,29694,30185,20631,25077,4638,7793,19248,12647,19800,11487,27721,18542,11879,24372,249,5908,20635,8450,22221,11192,5039,6460,22343,7411,32745,27454,15257,25802,14456,30495,21666,6421,6153,9525,9000,11567,21418,2281,15447,10463,16355,26301,13946,133,5138,27034,6647,31367,18439,4958,4752,19965,26592,13477,23768,26268,31269,30679,11251,31200,21543,19313,913,22909,30869,14232,16940,12038,23647,27354,22400,3294,11726,2630,25419,95,31204,4271,14406,4425,19441,18748,32610,23148,9078,12596,30535,10137,23613,19719,3081,17605,25784,15519,17196,27262,24218,6887,14299,29587,1460,29852,9059,18430,30993,25171,11765,10517,16980,4555,924,19184,14160,19060,27004,26397,4584,14655,20300,13442,23081,4007,6421,28817,32421,16895,7468,26034,14097,28925,4717,6893,3361,19079,27321,6358,10147,28092,21937,28606,13274,7750,26547,27414,2333,21214,8468,7718,25263,27423,20895,13807,19423,6287,5198,15453,6755,18154,24392,14512,4850,4017,25626,22828,5151,1266,15416,4607,25469,24409,7605,23922,30959,23415,5185,2387,25679,21073,31332,15777,10562,22828,12025,10361,11610,29846,17132,31552,5229,10936,6967,9489,10036,218,17178,30312,8230,12342,27289,6672,31382,7682,19771,3913,8203,25271,32000,4414,4063,27814,19874,6053,23834,2493,23568,23735,7824,25750,28200,5202,11577,16576,9907,16492,19663,593,18853,20154,6830,19628,3221,27553,24295,17550,12153,13916,7077,16734,22951,17007,30404,31157,30472,4683,22959,30508,4510,30529,25466,23909,25400,684,2367,20572,7027,29785,189,1518,5619,21049,20781,20137,31970,5450,9831,8662,5033,6083,16950,30916,9709,12414,10231,1366,22221,10153,24184,4047,19545,28848,25615,2012,29525,21860,12536,5346,22318,32368,25587,12681,19004,1278,29982,7816,23098,31140,2831,14514,19714,3220,20021,32321,8588,17155,22128,20321,20777,26074,3822,13823,19707,5531,11335,16595,29623,12181,4316,15787,31646,28746,15212,24314,3257,32544,7159,6304,1875,20294,27351,16378,12988,489,24091,15148,20539,13719,22822,19374,20052,28403,29320,16404,6203,1690,27676,6434,15767,18516,31074,28175,28282,12158,28702,7192,1952,27831,16176,3400,10983,8393,18358,8838,8207,30937,29791,3295,31154,6098,11026,8724,14981,30990,29887,30822,30416,14406,30596,21920,11819,27323,7939,15718,22906,30117,3841,10940,26923,3547,15427,16601,12205,19651,18340,32557,29747,1661,30586,17584,10665,19786,27435,11884,1526,20034,25866,7500,30068,29493,18039,28455,9901,30177,6710,14087,10838,20565,18702,190,25488,13989,21669,27563,17501,1486,13467,10440,4704,21483,12772,10231,12248,3481,23658,142,9438,19623,30434,24864,25822,21506,29934,4749,3155,23774,26484,23116,4806,8488,29501,18422,11529,20268,11728,14870,23471,21122,31888,9775,25038,7741,21012,28686,8184,25686,26054,23634,3958,26198,16831,27192,22982,19266,17121,8363,18519,9931,26420,6795,2179,7606,1669,24124,32716,21384,20796,19569,11355,3446,12670,12858,19893,13963,27267,19020,20927,12570,4664,14735,16884,8550,16664,21229,11492,7567,5191,11864,18415,28351,24047,24349,17731,20373,8159,21863,6675,21458,11361,14102,12569,25922,2395,15297,17741,492,29096,22536,24806,10108,4280,17439,15505,6127,21606,10647,31472,25472,28952,1134,31829,25555,29725,857,18111,5215,66,29521,15893,29729,4278,603,10401,23678,24095,26011,15310,31096,16892,11931,11557,20244,13373,23512,901,30730,16160,28813,9378,2478,1358,8131,23232,18717,13877,22169,20144,7596,3239,12752,12810,27789,13235,10905,5547,18882,11715,1698,10353,10823,6646,22365,23093,890,29631,5267,7945,974,10431,7721,20146,20655,8414,12593,23656,30135,5296,7219,25292,28946,19973,16061,16425,2350,11985,8232,16111,22439,6719,10668,1644,13682,7183,20390,20428,29767,27192,13864,6995,4435,7354,7361,25048,19741,14275,7566,32389,21689,25605,2944,19661,26667,29013,31727,13996,10781,32648,18271,12069,1221,27018,3474,21753,20495,20159,2254,14756,9490,22173,15470,2204,2737,2698,19118,2765,26512,25075,32179,16975,25913,23725,20440,6761,12430,18319,32576,26570,17266,1871,30872,13574,9138,1436,9515,5966,17209,7293,26668,1907,28019,7145,22335,31517,28161,17830,31304,14919,23711,23398,7799,11518,14929,6943,2195,7514,19412,17834,4742,10683,23875,2975,41,25416,23304,31855,5969,21669,27653,21442,18201,27891,30979,16658,27249,2829,19802,1415,29159,9472,15586,1045,180,18378,31512,8148,18697,27478,3988,1183,13210,22200,5034,13807,7787,4261,9566,32760,16090,6196,15245,9989,29421,25051,18265,28944,3549,21667,20181,26021,27618,17326,27889,24568,22848,8171,25255,20291,6289,24087,9574,16741,5204,19703,5822,5048,1974,22483,20813,26162,10911,28981,14056,11455,11520,8675,11277,31452,3419,30745,11401,25975,5778,21259,9573,5894,4340,18073,16405,29157,29317,4948,2786,23797,6796,28337,10903,5745,25698,6028,363,10515,7544,29407,30511,24423,10922,11458,20152,20846,26819,6566,13454,26742,5200,21453,29396,30008,17576,20749,30330,13362,17979,27845,4513,23622,24602,8734,10062,5011,20678,29318,11347,26259,3645,13418,10617,7542,5442,17970,10993,3005,21484,24962,18684,13849,31601,2734,13785,27269,17716,22653,31982,9889,30475,4130,24378,26705,13013,20855,30970,17558,23868,20347,7322,24747,10182,20750,3806,10595,2593,30186,4176,25794,13999,31717,24556,31193,22096,101,8969,2790,5999,31266,24202,15787,23631,26403,27974,19982,5270,27378,8116,18161,3610,22818,28890,32083,18666,26627,31862,10663,6816,1954,8814,15220,11493,6407,885,17197,9028,425,17150,3666,29746,22325,14949,20935,16734,8064,2395,32372,15157,24777,12178,7197,23481,32307,7082,18050,1155,7297,23386,10426,19476,2834,22754,4812,1636,27936,20911,1422,21668,7988,29263,20674,18518,5357,17304,8046,25999,10993,21779,3707,4234,10546,20654,10641,12913,29029,25506,27185,8551,5568,10401,5395,6104,21491,32580,4545,18180,12392,31923,6260,20681,11709,24981,21038,13489,23681,16698,18199,31803,16174,17926,14108,12909,15975,16160,14534,29337,10610,25435,14935,6766,32504,30052,16683,27459,31227,13612,844,9887,7959,19096,14166,29195,17916,5479,13965,3611,23339,3683,19771,11450,21999,9674,21839,29365,7839,19198,30515,28811,24849,2412,11501,7794,1889,26297,25465,10156,22755,28211,22117,4363,31077,5494,429,1730,17577,26205,17879,23918,16930,6699,6738,4708,11501,4601,27147,22332,19473,22626,30289,29853,5883,6253,23531,4170,25139,13754,5750,8812,4195,29168,7683,9761,906,19302,31472,20806,19068,271,27654,24448,18077,26539,31443,15504,17886,31787,6729,6616,19703,24420,11160,15144,3558,9975,1352,1741,18087,12159,22681,9435,1076,23548,4382,14777,1471,28287,2712,2030,15406,26134,14607,1323,8662,3578,7991,11928,26236,10742,12033,10338,11144,27674,28799,29828,19595,8097,2812,19668,28659,13598,3163,27729,23564,7149,2736,21419,19514,5337,31772,21779,17013,27145,24813,29509,4356,14384,7157,24530,6269,13556,5418,9393,30204,7838,638,17672,7586,16643,29440,24887,7505,15281,30772,10790,933,30046,2478,12239,10037,26764,32501,22285,18954,13697,15254,678,21855,9574,27014,15255,10651,2748,23996,25759,16011,11015,782,17678,4067,7605,26444,30414,4599,19536,18075,945,10933,32740,12563,15868,27366,10161,9882,8244,933,17684,17666,16424,13343,10419,25697,8511,11148,27879,15792,29186,7021,22894,30631,236,30215,7248,13783,29808,5407,1041,1544,4683,17654,10009,18389,8716,28551,9311,27268,14048,25599,26972,7466,27809,30332,10543,19711,25633,29706,28940,3582,2739,9946,1514,18881,30971,26308,30571,20634,29943,29183,5134,10485,25420,2591,10900,14572,13269,4430,17583,9771,5480,9166,18161,2054,31979,27055,8690,18392,19351,7372,195,19357,8330,32522,8339,18130,8595,15572,15775,19852,18233,30673,16734,1495,30732,30184,7661,4945,32560,12405,696,6406,10790,16332,22121,28045,6620,24302,8725,23907,4855,906,22948,6022,22879,17974,11649,8277,25356,5869,20867,26278,28175,31180,25882,22313,17891,18440,26813,2556,17396,12595,27794,26254,22384,30895,25694,22968,8269,11122,19631,31256,27034,18939,3400,14000,3850,8852,17613,27584,6589,22473,27055,31200,8273,20264,27737,15200,13864,1081,18074,29668,30203,31680,9301,5690,29599,21297,4456,31870,8469,10355,22745,28272,29400,21977,326,4628,20322,15965,4750,8843,5631,9759,4283,2353,18646,21277,22579,13559,9780,29234,18207,19457,15643,31828,24602,4995,18698,6153,21021,10712,24846,13098,4522,28387,17929,20699,28471,13994,23616,18378,22236,8752,7211,27815,9536,14994,1656,25827,15808,10852,26464,7595,19937,12621,29997,8999,27128,11744,5643,21487,28439,22973,22798,11469,22074,5096,28292,10425,25777,21865,11132,28945,26064,11300,25750,23064,22997,22522,11277,26546,17945,26144,16129,22108,4730,26302,11785,25713,8199,6346,3320,22427,1261,10278,13806,31382,6561,23032,27554,3884,17230,17226,26350,28780,10113,26081,7067,24876,13586,20322,16494,17090,11861,5794,26226,12286,8321,21324,11143,14442,29792,27577,21546,14276,1080,21771,22662,1468,25336,8587,12476,31210,16550,31044,27758,18,6151,22751,24977,14490,4496,12993,32371,24907,18317,20066,2826,583,22415,496,25982,6986,27930,8740,1529,19748,12687,17507,21934,15222,19798,12056,9511,8876,26191,5199,19923,24122,18299,29334,19151,23322,7654,14352,21747,12933,30423,986,20000,26864,27451,8609,1992,3401,9293,7044,12477,13427,9610,32295,30270,3326,2003,11031,9278,1834,4579,21861,20727,19742,23028,1149,24494,1892,23724,14662,26312,10664,13645,4479,17677,17329,25373,1369,29243,4768,18450,6992,22222,20071,19649,11854,14093,28555,21896,8705,32088,26909,29946,8572,28592,4853,1930,17420,7302,16432,9339,13404,2760,15853,4103,13772,31017,13891,6861,9229,14512,13189,6784,18689,28291,16313,26573,9425,18676,23637,3468,1102,29644,20027,5418,396,22487,31223,7254,19132,29103,19511,8170,19274,19404,27274,10267,4919,26572,10332,16868,6327,8959,31793,29103,12302,25141,28961,2885,21927,4299,20628,6903,9845,16115,62,19469,8846,27459,20572,30831,5637,17281,13871,19857,17415,26796,11961,12963,12344,589,17846,23545,8783,11519,31965,14264,16368,4157,3927,8129,22729,10090,19840,31970,16623,2597,3292,18234,21882,16334,26716,4077,1886,27219,19665,9,2188,21568,3504,30903,30536,11782,32263,16548,9165,1674,18879,27313,19486,19184,2836,25050,27182,22953,22609,18020,28723,29882,17871,2122,3911,8014,6191,27368,25664,12927,8918,24041,9936,13664,3753,22381,14047,17485,1289,7038,9255,4982,31505,7349,3089,22697,6414,25127,27087,10335,31295,7829,13498,4618,16590,25812,26861,1948,14861,9593,22050,23643,3828,25033,20684,26339,15578,16351,8564,4731,21107,27678,20056,27548,11530,29657,6977,29631,12799,1344,23460,18534,16514,16526,29436,26988,22416,1648,8038,10896,11310,28599,27261,7232,11237,23105,23671,30626,10109,14116,19840,23016,8701,1564,29014,23252,32737,10807,31013,19081,4765,958,26532,8852,15442,31590,29552,30265,10191,27318,5031,28162,20682,3515,4808,6789,22623,27114,17354,10869,25033,22101,13690,20460,29535,4369,25,24822,6096];
m=100;
army=[5012,1122,3560,1763,5820,2360,5496,323,2613,6631,120,5269,9372,674,7196,8945,9439,2988,4105,5753,1446,8073,2652,746,7865,307,2856,6931,9123,5234,4023,3283,189,6645,2905,4932,9721,2631,5411,466,1589,9118,3243,8394,7598,87,9734,3612,800,3580,2432,1100,8681,9342,4393,4921,9576,9477,6202,4111,1019,122,1885,3476,4925,9407,8308,3830,265,5345,5352,760,625,2166,9084,5705,6257,4302,6301,3167,7648,6041,6178,2642,8866,8231,2198,775,7251,4509,4076,8600,2764,2286,695,7440,670,491,256,6878];